двоичное дерево

[apostol584]

Я первый раз столкнулся с деревьями, помогите решить и пожалуйста, если не сложно дайте объяснение.

Формулу вида
<формула>::=<терминал>|(<формула><з нак><формула>)
<знак>::=+|-|*
<терминал>::=0|1|2|3|4|5|6|7|8|9 можно представить в виде двоичного дерева

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