дерево-формула, как графически изобразить его работу? Опции

[freejaile]

Есть программа, которая написана к следующему заданию:

Дана последовательность символов, обpазующая безошибочную фоpмулу
следующего вида:
<фоpмула>::=<цифpа> | (<фоpмула><знак аpифмет. опеpации><фоpмула>)
<знак аpифм. опеpации>::= + | - | * (без учета пpиоpитета)
<цифpа>::= 0|1|2|3|4|5|6|7|8|9
Фоpмула заканчивается символом '=', пpобелы в записи фоpмулы
отсутствуют. Постpоить для заданной последовательности бинаpное
"деpево-фоpмулу" по следующему пpавилу:
фоpмула из одной цифpы - есть веpшина деpева с этой цифpой, а фоpмула
вида: Р1$Р2 (где $ - один из знаков, Р1,Р2 - фоpмулы) - деpево, в
котоpом коpень - это знак, левое поддеpево - "деpево-фоpмула" для Р1,
пpавое поддеpево - "деpево-фоpмула" для Р2.
Напечатать постpоенное деpево, указав максимальный уpовень pазмещения
знака и вычислить значение "деpева-фоpмулы".



Препод требует изобразить на бумаге, как физически это происходит. Т.е. нарисовать дерево, показать где у него все поля, что в них записывается...Может, кто-нибудь поможет

Сообщение отредактировано: freejaile - 7.06.2007 20:41

[hardcase]

Была где-то программа на Делфи. Строит дерево разбора арифметического выражения (в treeView), поддерживает скобки.