Александр30
0 / 0 / 0
Регистрация: 06.06.2013
Сообщений: 14
|
|
#1 | |
Обратная польская запись - C++12.07.2013, 00:11. Просмотров 2788. Ответов 2
Метки нет Все метки)
(
Подскажите, как по обратной польской записи выражения построить дерево выражения
Например: дана запись 1 2 + 3 4 * - выход: дерево
0
|
|
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
|
12.07.2013, 00:11 |
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Обратная польская запись (C++):
2
Обратная польская запись - C++ Обратная польская запись - C++ Обратная польская запись - C++ Обратная польская запись - C++
|
Issues
430 / 365 / 37
Регистрация: 06.08.2012
Сообщений: 961
|
|
12.07.2013, 00:45 | #2 |
http://habrahabr.ru/post/100869/
Добавлено через 5 минут Обратная польская запись Перевод инфиксного выражения в постфиксное (обратная польская запись) Задача "Калькулятор"
0
|
ya_noob
_
313 / 147 / 9
Регистрация: 08.10.2011
Сообщений: 432
|
|
12.07.2013, 10:27 | #3 |
Переформулирую: как, зная обход бинарного дерева в обратном порядке (левый-правый-корень), восстановить это дерево.
Алгоритм тривиален: (вариант №1: идем по выражению слева направо) 1. восстанавливаем левое поддерево (рекурсия) 2. восстанавливаем правое поддерево (рекурсия) 3. вытаскиваем из обхода корень дерева (т.е. знак операции) 4. соединяем его с найденными поддеревьями. (вариант №2: идем по выражению справа налево) 1. вытаскиваем из обхода корень дерева (знак операции) 2. восстанавливаем правое поддерево (рекурсия) 3. восстанавливаем левое поддерево (рекурсия) 4. соединяем потомков с корнем. Но над реализацией надо немного подумать (я не указал когда вытаскиваются числа из обхода). Думайте.
1
|
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
|
12.07.2013, 10:27 |
Привет! Вот еще темы с ответами:
3
Обратная польская запись. С++ - C++ Обратная польская запись - C++ Обратная польская запись - C++ Калькулятор: обратная польская запись - C++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |