 создание бинарного дерева, из заданного выражения получить б.д. |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Nebell |
 15.12.2006 19:36
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 5 Пол: Мужской Реальное имя: NEBEL Репутация:  0   |
Помогите с задачкой пож.:
Формула состоит из цифр, букв и знаков * + - (и скобки ()-знаки приоритета) представить такую формулу в виде двоичного дерева Напрример: * 1 + 2 3 формула вида 1*2+3 т.е. (корень-налево-направо) PS type telem= ttree=^node; node=record info:telem; left,right:ttree end; Сообщение отредактировано: Nebell - 15.12.2006 19:37 |
   |
 
|
  |
Ответов
| volvo |
16.12.2006 13:52
Сообщение
#2
|
|
Гость |
Зайди вот сюда:
PreFix, InFix, PostFix и их вычисление, Модуль для работы с этими структурами Здесь есть модуль, который тебе может очень сильно помочь... Только он не распознает обратный слеш, и не уверен, что он (без доработки) будет работать с константами, насколько я помню - только с переменными, но перевод из инфикса в префикс там реализован ... |
|
|
|
| Nebell |
16.12.2006 15:14
Сообщение
#3
|
|
Группа: Пользователи Сообщений: 5 Пол: Мужской Реальное имя: NEBEL Репутация: 0 |
Спасибо-реально помог
Сурового профи-оправдываешь!) |
|
|
|
Сообщений в этой теме
Nebell создание бинарного дерева 15.12.2006 19:36
polic бинарные деревья это жесть =\ 15.12.2006 19:41 volvo Деревья как деревья...
Как формула задана, напиши... 15.12.2006 19:44
Nebell формула имеет вид:
<формула>::<терминал... 16.12.2006 12:25 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 14:17 |