Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Двоичные деревья

Автор: ROKR 30.10.2007 0:23

Дана задача:
Во входном файле задана инфиксная форма логического выражения , содержащая односимвольные имена (большие латинские буквы) логических операндов , символы операций (малые буквы n-вместо not, a-вместо and и o- вместо or) и круглые скобки
Разработать процедуры:
1.P1-проверки корректности записи инфиксной формы;
2.P2-преобразования инфиксной формы в префиксную.
В случае ошибочности исходной инфиксной формы выдать сообщение об ошибке

Можете объяснить как ее реализовать с помощью двоичных деревьев?

Автор: volvo 30.10.2007 1:15

Поиском по форуму не пользуешься - эта ссылка уже проскакивала:
http://forum.sources.ru/index.php?showtopic=42056

Автор: Гость 30.10.2007 2:00

Извиняюсь =)
Спасибо, теперь все понятно =)

Автор: ROKR 30.10.2007 2:01

Блин, забыл войти в пользователя %)