Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 101, средняя оценка - 4.80
natalia-82
0 / 0 / 0
Регистрация: 23.09.2009
Сообщений: 8
#1

Обход бинарного дерева без рекурсии - C++

24.09.2009, 15:49. Просмотров 12422. Ответов 3
Метки нет (Все метки)

нужно написать алгоритм обхода бинарного дерева без использования рекурсии, а с помощью стека.
Проверить на дереве int, но в самом коде испльзовать указатели на функцию - типа что дерево состоит из чего угодно...

Кто знает КАК ЭТО ДЕЛАТЬ НА СИ???
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.09.2009, 15:49     Обход бинарного дерева без рекурсии
Посмотрите здесь:

НЕрекурсивный обход бинарного дерева C++
C++ "Рекурсивная функция" (Обход бинарного дерева)
C++ Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный)
Обход дерева C++
C++ Обход бинарного дерева
Обход дерева) C++
Как осуществлять обход бинарного дерева? C++
Обход дерева C++
обход дерева C++
C++ Обход бинарного дерева
C++ обход дерева
C++ Обход Бинарного дерева

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
24.09.2009, 16:01     Обход бинарного дерева без рекурсии #2
Что-то подобное попадалось как-то раз. Я поступал следующим образом: Начиная с вершины сохранял в стек скажем элемент слева и шёл на право. Проходя тем самым всё время на право пока не упирался в конец. Затем брал последний элемент из стека и потовторял проход. Если попадались левые ветки добавлял в стек и так до конца. Потом снова брал последний элемент, пока не исчерпаю весь стек.
natalia-82
0 / 0 / 0
Регистрация: 23.09.2009
Сообщений: 8
24.09.2009, 17:33  [ТС]     Обход бинарного дерева без рекурсии #3
да! да! да!
это как раз то что мне надо!!!
на словах все понятно... а вы код не можете показать, уважаемый????
Заранее спасибо!!!! Очень страшно Надо!

Добавлено через 1 час 29 минут
на языке Си надо
odip
Эксперт С++
 Аватар для odip
7151 / 3291 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
24.09.2009, 20:26     Обход бинарного дерева без рекурсии #4
Дубликат темы НЕрекурсивный обход бинарного дерева
Yandex
Объявления
24.09.2009, 20:26     Обход бинарного дерева без рекурсии
Закрытая тема Создать тему
Опции темы

Текущее время: 02:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru