Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.05.2015, 23:08   #1
iluxa1810
 
Регистрация: 15.03.2015
Сообщений: 6
Смущение Обход прошитого двоичного дерева

Есть программа, которая строит и обходит прошитое дерево in-order обходом:
http://www.codeshare.io/ggXJE
Что в ней нужно скорректировать, что бы она строила и обходила post-order'ом ?
Т.е цифры в конечном итоге цифры должны выводится от самого большего до самого маленького(Пример картинка)
iluxa1810 вне форума Ответить с цитированием
Старый 13.05.2015, 20:42   #2
halcyon
crafter
Форумчанин
 
Аватар для halcyon
 
Регистрация: 03.09.2011
Сообщений: 127
По умолчанию

При обходе дерева в функции inorder положите указатели в стэк, после их можно извлекать и выводить.
halcyon вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
обход прошитого дерева 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