Asian shares climbed in Tuesday trade as markets shrugged off the softer close on Wall Street.