|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.05.2015, 23:08 | #1 |
Регистрация: 15.03.2015
Сообщений: 6
|
Обход прошитого двоичного дерева
Есть программа, которая строит и обходит прошитое дерево in-order обходом:
http://www.codeshare.io/ggXJE Что в ней нужно скорректировать, что бы она строила и обходила post-order'ом ? Т.е цифры в конечном итоге цифры должны выводится от самого большего до самого маленького(Пример картинка) |
13.05.2015, 20:42 | #2 |
crafter
Форумчанин
Регистрация: 03.09.2011
Сообщений: 127
|
При обходе дерева в функции inorder положите указатели в стэк, после их можно извлекать и выводить.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
обход прошитого дерева | fergus2010 | Общие вопросы Delphi | 6 | 23.01.2014 23:00 |
Поиск двоичного дерева | mtg | Общие вопросы C/C++ | 2 | 01.12.2010 21:15 |
Обход двоичного дерева слева | Дядя Тёма | Фриланс | 2 | 22.06.2010 17:02 |
Обход двоичного дерева слева | Дядя Тёма | Помощь студентам | 0 | 05.06.2010 18:25 |
Обход двоичного дерева | F1nk | Помощь студентам | 0 | 03.06.2010 17:51 |