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 22:57
Сообщение
#2
|
|
Гость |
Цитата Как теперь симметричный обход получить-то? Опять как-то хитро рекурсивные процедуры переставить)) Угу.. Ветку if Root^.Left <> nil перенести в начало процедуры (там, где она и была в сообщении №8), а ветку if Root^.Right <> nil оставить в самом конце. Тогда будет симметрично: Left-Root-Right |
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
volvo На скриншоте - концевой обход дерева. Ну, почти. В... 24.05.2009 20:42
Rocket
На скриншоте - концевой обход дерева. Ну, почти. ... 24.05.2009 21:15
volvo Угу... Причем это обязательно должен быть концевой... 24.05.2009 22:05
Rocket
Угу... Причем это обязательно должен быть концево... 24.05.2009 22:50![]() ![]() |
|
Текстовая версия | 8.12.2025 13:05 |