1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Rocket |
23.05.2009 8:45
Сообщение
#1
|
![]() Знаток ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 306 Пол: Мужской Реальное имя: Евгений Репутация: 0 |
Использую реализацию, приведённую на сайте http://volvo71.narod.ru/faq_folder/bin_tree.htm.
Добавил случайную генерацию бинарного дерева (size вводим, а вершины - случайные числа). Вывожу графически, с помощью процедуры PrintTreeGraph.
Проблема в том, что не выводятся сами обходы: бинарное дерево строится, а затем программа просто ждёт нажатия клавиши. Подскажите пожалуйста, как это исправить? Или сделать вообще, чтоб вообще выводились эти обходы... |
![]() ![]() |
| volvo |
24.05.2009 20:42
Сообщение
#2
|
|
Гость |
На скриншоте - концевой обход дерева. Ну, почти. Вообще-то при концевом обходе сначала проходится левое поддерево, потом - правое, и только потом - корень. У меня чуть-чуть не так: правое-левое-корень... Если поменять ветки if Root^.Right и if Root^.Left местами - то будет "классический" концевой обход. В этом можно будет убедиться, если сравнить результаты с текстовой процедурой PrintUp, вершины будут указаны в том же порядке (исправленные версии PrintDown/PrintLex/PrintUp можешь взять в файле TreeUnit.pas у меня на сайте. Он тоже был обновлен).
|
Rocket Обход бинарного дерева 23.05.2009 8:45
volvo Посмотреть внимательно, и увидеть, что PrintTreeGr... 23.05.2009 9:52
Rocket
Посмотреть внимательно, и увидеть, что PrintTreeG... 23.05.2009 22:14
volvo Оно тебе надо, делать это? Как ты форматировать эт... 24.05.2009 0:08
Rocket
Оно тебе надо, делать это? Как ты форматировать э... 24.05.2009 10:46
volvo А я уже поправил процедуры обходов, теперь они по ... 24.05.2009 11:44
Rocket
Теперь насчет графики. Можно попробовать добавля... 24.05.2009 13:50
volvo Вот такой вариант:
procedure PrintTreeGraph(Root: ... 24.05.2009 14:08
Rocket Вот такой вариант:Идеальна!!! Супер по... 24.05.2009 17:10
Rocket
На скриншоте - концевой обход дерева. Ну, почти. ... 24.05.2009 21:15
volvo Угу... Причем это обязательно должен быть концевой... 24.05.2009 22:05
Rocket
Угу... Причем это обязательно должен быть концево... 24.05.2009 22:50
volvo Угу.. Ветку if Root^.Left <> nil перенести в... 24.05.2009 22:57![]() ![]() |
|
Текстовая версия | 8.12.2025 12:06 |