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

То есть, например, если дана формула 2*1+2*3-3, то дерево будет иметь такой вид:
................+
............./.....\
............*.......-
.........../\......./\
..........2..1....*..3
................../\
.................2..3

Помогите, пожалуйста! Никак не могу придумать, как написать эту рекурсивную процедуру...
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.