President Donald Trump abruptly fired the chairman of the Joint Chiefs of Staff during a late-night shakeup in Washington.