U.S. President Donald Trump and his predecessors, former presidents Barack Obama, George W. Bush, and Jimmy Carter, have paid tributes in memory of Sen. John McCain who died on Saturday.