задача на деревья Опции

[Гость_Oleg]

Люди я бы сам сделал эту задачу , но я впервый раз столкнулся с деревом Кто знает че это такое и с чем едят ПОМОГИТЕ ПОЖАЛУЙСТА.
Задача
Формулу вида терминал|формула знак формула|
знак - + - * /
терминал - 0 1 2 3 4 5 6 7 8 9
можно предстаавить в виде двоичного дерева

1.вычислить значение дерева
2.по формуле из текстого файла f построить дерево
3.напечатать дерево в виде соответствующей формулы
4.определить высоту заданного дерева

мыло regromus@km.ru

[Altair]

Меня училка по информе не взлюбила, так дает самые сложные задачи. 

Неправда, в оригинале задание сложнее

Представленную ниже формулу можно представить в виде двоичного дерева по след. правилам: формула из одного терминала (цифры или переменной) представляются дереовм из одной вершины с этим терминалом, а формула вида (f1 s f2)-деревом, в котором корень-это знак s а левое и правое поодеревья это соотв. представления формул f1 и f2.
<формула>::=<терминал>|(<формула><знак><формула>)
<знак>::= + | - | * | /
<терминал>::=<переменная>|<цифра>
<переменная>::=a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z
<цифра>::=0|1|2|3|4|5|6|7|8|9
---------------------------------------
Напишите подпрограмму, которая решает перечисленные ниже задачи.
1) вычисляет знаечение дерева-формулы( счистайте что значения переменных заданны массивом)
2) по формуле од. в текстовом фалйле строит соответсвующее дерево...
...(и так далее  всего 8 подзаданий)

Гость_Oleg в том задачнике откуда эта задача есть почти все решение