создание бинарного дерева, из заданного выражения получить б.д. Опции

[Nebell]

Помогите с задачкой пож.:
Формула состоит из цифр, букв и знаков * + - (и скобки ()-знаки приоритета)
представить такую формулу в виде двоичного дерева

Напрример:
*
1 +
2 3
формула вида 1*2+3 т.е. (корень-налево-направо)
PS
type
telem=
ttree=^node;
node=record
info:telem;
left,right:ttree
end;

Сообщение отредактировано: Nebell - 15.12.2006 23:37

[volvo]

Зайди вот сюда:
PreFix, InFix, PostFix и их вычисление, Модуль для работы с этими структурами

Здесь есть модуль, который тебе может очень сильно помочь... Только он не распознает обратный слеш, и не уверен, что он (без доработки) будет работать с константами, насколько я помню - только с переменными, но перевод из инфикса в префикс там реализован ...

[Nebell]

Спасибо-реально помог

Сурового профи-оправдываешь!)