Показать сообщение отдельно
Старый 23.10.2005, 12:48     # 1
Sam Dark
Member
 
Аватар для Sam Dark
 
Регистрация: 03.07.2003
Адрес: Voronezh, Russia
Пол: Male
Сообщения: 294

Sam Dark МолодецSam Dark МолодецSam Dark Молодец
Польская запись и дерево арифметического выражения

Нужно решить вот такую задачку:
Цитата:
Построить дерево арифметического выражения, нарисовать дерево и посчитать выражене.

Вид дерева для (A+B)*(C+D)-E:
Код:
                           -
                          / \
                         /   \
                        *     E
                       / \
                      /   \
                     /     \
                    /       \
                   +         +
                  / \       / \
                 /   \     /   \
                A     B   C     D
Забрёл сюда:
http://algolist.manual.ru/syntax/revpn.php

Решил строить дерево из польской записи. (Запись получил. Delphi.)
Как реализовать?

Спасибо.
__________________
Это жжжж неспроста...
Sam Dark вне форума