Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
odip
Эксперт С++
7162 / 3221 / 76
Регистрация: 17.06.2009
Сообщений: 14,161
24.09.2009, 20:16 0

НЕрекурсивный обход бинарного дерева

24.09.2009, 20:16. Просмотров 18950. Ответов 15
Метки (Все метки)

Ответ

А как с уровнем знаний вообще - xороший, плохой или очень плохой ?
Если плохой, то не хочется расписывать

Если хороший, то алгоритм прост:
Берется рекурсивный алгоритм обхода дерева.
Как известно любое рекурсивное решение заменяется на такое же, но без рекурсии, но с использованием стека или очереди.
Поэтому там где в рекурсивном алгоритме идет вызов функции из самой себя нужно просто записать параметры вызова в стек и перейти на начало функции.
Если стек стал пуст - значит все закончено.
В самом начале нужно положить в стек узел - начало дерева.

Вернуться к обсуждению:
НЕрекурсивный обход бинарного дерева
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.09.2009, 20:16
Готовые ответы и решения:

Нерекурсивный обход дерева
я не могу понять как сделать не рекурсивный обход дерева. понятно что надо...

Нерекурсивный прямой обход BST дерева
Дайте пожалуйста пример реализации НЕрекурсивного прямого обхода дерева

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

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

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

15
Другие темы раздела
C++ Нужна справка для новичка http://www.cyberforum.ru/cpp-beginners/thread52322.html
Люди, help pls... 1. Каким образом представляются символьные данные? 2. Чему равен результат выражения (int y): int x = y = 3.5; 3. Найдите ошибки в операторах ввода/вывода (ответ...
C++ классы Определить класс «МЕБЕЛЬ». Компонентные данные класса: вид мебели – char*, изготовитель – char*, стоимость – float Методы класса: 1) функция для ввода с клавиатуры значений компонентных данных... http://www.cyberforum.ru/cpp-beginners/thread52315.html
C++ Как получить доступ к указателю __vfptr
Имеется класс в котором все функции определены, как виртуальные, следовательно для них создается таблица виртуальных методов vtbl(virtual method table), необходимо получить доступ к его методам, зная...
Вычислить значение выражения. C++
Люди помогите с выражением x=2sin^2(3PI-2a)cos^2(5PI+2a) a-это альфа
C++ Где найти необходимые шпаргалки? http://www.cyberforum.ru/cpp-beginners/thread52288.html
Добавлено через 13 минут Не нахожу рдактирование.. что такое флоут, интегер и тд. я знаю, но проблема в самом написании
C++ Где скачать нормальный учебник по C/C++ ? Где можно скачать нормальный учебник по C+\С++ И что ещё надо, программы??? Или что напишите а то я не знаю. Киньте пожалуйста ссылки подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru