|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
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 |
