Никак не могу сообразить, как решить эту задачу:
Формулу вида
<формула>::=<терминал>|(<формула><знак><формула>)
<знак>::= + | -| /1 *
<терминал>::= 0|1|2|3|4|5|6|7|8|9
можно представить в виде двоичного дерева с элементами типа char. Написать
программу, которая используя рекурсивную подпрограмму, по формуле строит
дерево-формулу.
То есть, например, если дана формула 2*1+2*3-3, то дерево будет иметь такой вид:
................+
............./.....\
............*.......-
.........../\......./\
..........2..1....*..3
................../\
.................2..3
Помогите, пожалуйста! Никак не могу придумать, как написать эту рекурсивную процедуру...