задача на деревья Опции

[Гость_Oleg]

Люди я бы сам сделал эту задачу , но я впервый раз столкнулся с деревом Кто знает че это такое и с чем едят ПОМОГИТЕ ПОЖАЛУЙСТА.
Задача
Формулу вида терминал|формула знак формула|
знак - + - * /
терминал - 0 1 2 3 4 5 6 7 8 9
можно предстаавить в виде двоичного дерева

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

мыло regromus@km.ru

[volvo]

Гость_Oleg

А что, в ФАКе совсем ничего про деревья нет? Например, вот тут

[Гость_Oleg]

МНе нужна другая структура не больше-меньше а знаки-числа я не знаю как это сделать

[volvo]

Очень интересно... Кому-то нужна структура "знаки-числа", кому-то "больше-меньше", кому-то "буквы-цифры"... Но что самое интересное - всем нужна готовая программа. Думать никто не хочет...

[Гость_Oleg]

Думать я бы подумал только время поджимает экзамен уже прошел а у меня еще зачета нет. Обязательно разберусь с этим вопросом в будущем, если кто поможет.

[Гость_Oleg]

ты же профи помоги, а? я тебе тоже добряк сделаю какой смогу! Меня училка по информе не взлюбила, так дает самые сложные задачи.

[Altair]

Обязательно разберусь с этим вопросом в будущем, если кто поможет.

Поверь, если тебе помогут (в твоем смысле этого слова) то ты уже не станешь разбираться...
так что тебе не хватает для того, что бы сделать работу?

[Altair]

Меня училка по информе не взлюбила, так дает самые сложные задачи. 

Неправда, в оригинале задание сложнее

Представленную ниже формулу можно представить в виде двоичного дерева по след. правилам: формула из одного терминала (цифры или переменной) представляются дереовм из одной вершины с этим терминалом, а формула вида (f1 s f2)-деревом, в котором корень-это знак s а левое и правое поодеревья это соотв. представления формул f1 и f2.
<формула>::=<терминал>|(<формула><знак><формула>)
<знак>::= + | - | * | /
<терминал>::=<переменная>|<цифра>
<переменная>::=a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z
<цифра>::=0|1|2|3|4|5|6|7|8|9
---------------------------------------
Напишите подпрограмму, которая решает перечисленные ниже задачи.
1) вычисляет знаечение дерева-формулы( счистайте что значения переменных заданны массивом)
2) по формуле од. в текстовом фалйле строит соответсвующее дерево...
...(и так далее  всего 8 подзаданий)

Гость_Oleg в том задачнике откуда эта задача есть почти все решение

[Guest]

у меня щас время 00:00 завтра скажу...

[Гость_Oleg]

а чё за задачник?

[Altair]

Ускова. "Программирование на Паскале. Задачник"

[Гость_Oleg]

Его в нете скачать можно? :o

[Altair]

нигде.
Издательство Питер. тираж 4000 экз.
Вряд-ли во Владивостоке ты найдешь это...
да и зачем тебе? на форуме все есть... для решения задачи.
;)

[Guest]

а ну да...

[Гость_Oleg]

Начнем с 2.по формуле из текстого файла f построить дерево
вопросы:
1. Должна ли в этой программе испоьзоваться польская запись числа в какой-либо форме?
2. терминал|(формула... это значит что всегда узел - * , например:6*(3+4)?
3. какого типа должна быть информативная часть записи?
пока все
P.S. У меня русский не работает в паскале, подскажите чё-нибудь.

[volvo]

У меня русский не работает в паскале

Как переключиться на русский в Паскале

[regromus]

спасио я уже разобрался ;)

[Гость_Oleg]

в смысле не с задачей