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

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

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

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

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

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

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

Обход бинарного дерева - C++
может есть у кого такой пример или похожий??или часть какая нибудь?

Обход Бинарного дерева - C++
Задача: написать функцию, помощью которой можно получить n-тый элемент бинарного дерева по возрастанию. в узлах хранятся целые числа. ...

Обход бинарного дерева - C++
Прошу Вас, помогите школьнику, незнающему деревья, завтра срочно надо сдать работу, я никак не могу реализовать... 1. В заданном...

Обход бинарного дерева С++ - C++
Нужна помощь! Просмотрел много источников, но так и не нашёл своего ответа...Суть задачи состоит в том что, мне нужно при обходе...

НЕрекурсивный обход бинарного дерева - C++
уважаемые программисты! нужно написать алгоритм обхода бинарного дерева без использования рекурсии, а с помощью стека. Проверить на...

Как осуществлять обход бинарного дерева? - C++
Хочу создать клас бинарное дерево, но не знаю чем это дерево я буду проходить, как двигатса от одного узла к дргому.(без создания...

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

Добавлено через 1 час 29 минут
на языке Си надо
0
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
24.09.2009, 20:26 #4
Дубликат темы НЕрекурсивный обход бинарного дерева
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.09.2009, 20:26
Привет! Вот еще темы с ответами:

Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный) - C++
Привет всем! Мне надо в курсовой работе написать программу, которая строит бинарное дерево (по вводимым значениям) и потом обходит это...

"Рекурсивная функция" (Обход бинарного дерева) - C++
Привет всем, встретился с такой рекурсивной ф-ей, которая обходит бинарное дерево и выводит его на экран. Не могу понять как она работает ...

Запись бинарного дерева в файл и восстановление из него этого дерева - C++
Задача такая: есть бинарное дерево. Каждый элемент дерева содержит 3 указателя - 1 указатель на структуру с данными, 2 и 3й указатель на...

Написать шаблон бинарного дерева с функцией распечатки дерева - C++
Не понимаю, что от меня хотят. Дано такое задание: Написать шаблон бинарного дерева с функцией распечатки дерева *(+(d,e),c) в виде...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
24.09.2009, 20:26
Закрытая тема Создать тему
Опции темы

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