Asian shares followed Wall Street higher on Tuesday amid optimism that a trade deal between the U.S. and China will be a boon for the regional economy.