Формулу вида
<формула>::=<терминал>|(<формула><знак><формула>)
<знак>::=+|-|*|/
<терминал>::=любое целое неотрицательное число
можно представить в виде двоичного дерева (f1 s f2), где корень - это
знак s, а левое и правое поддеревья - соответствующие представления формул
f1, f2.
Примеры формул:
5
((1 + 2)*(3 + 4))
(7 - (2*3))
Используя рекурсию:
1. По формуле из текстового файла построить соответствующее дерево.
2. Вычислить значение дерева-формулы.
3. Напечатать дерево в виде соответствующей формулы.