Wall Street rallied on Tuesday as investors were heartened by a tentative congressional spending deal to avoid another partial federal government shutdown and by optimism surrounding U.S.-China trade negotiations.