Asian shares rose Tuesday following a rally on Wall Street that sent the major indexes to record highs, cheered by surprisingly strong economic reports out of China.