Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Александр30
0 / 0 / 0
Регистрация: 06.06.2013
Сообщений: 14
#1

Дерево - C++

05.07.2013, 16:52. Просмотров 273. Ответов 0
Метки нет (Все метки)

Дана строка S, содержащая описание числового выражения в следующем формате (так называемый постфиксный бесскобочный формат записи числового выражения):
<выражение> ::= <цифра> |
<выражение> <выражение> <знак>
<знак> ::= + | − | *
Выражения отделяются друг от друга и от знаков операций ровно одним пробелом. Создать дерево разбора выражения и вывести указатель на его корень. Структура дерева разбора выражения: каждая внутренняя вершина дерева должна соответствовать одной из трех возможных арифметических операций и иметь значение −1 для операции сложения, −2 для операции вычитания и −3 для операции умножения; левое и правое дочерние поддеревья любой внутренней вершины-операции должны соответствовать выражениям слева и справа от знака операции; листьями полученного дерева должны быть выражения-цифры.; для каждой вершины-операции ее левое поддерево должно соответствовать первому операнду данной операции, а правое поддерево — второму.


Подскажите с чего начать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.07.2013, 16:52     Дерево
Посмотрите здесь:

C++ Алгебру в дерево
C++ Получи дерево
C++ Показать дерево
C++ Сбалансированное дерево
C++ N мерное дерево
C++ Сортирующее дерево
Двоичное дерево C++
C++ Декартово дерево
C++ Биномиальное дерево
C++ Дерево Хаффмана
C++ Поисковое дерево
C++ Дерево поиска

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru