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

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

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

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

Если хороший, то алгоритм прост:
Берется рекурсивный алгоритм обхода дерева.
Как известно любое рекурсивное решение заменяется на такое же, но без рекурсии, но с использованием стека или очереди.
Поэтому там где в рекурсивном алгоритме идет вызов функции из самой себя нужно просто записать параметры вызова в стек и перейти на начало функции.
Если стек стал пуст - значит все закончено.
В самом начале нужно положить в стек узел - начало дерева.
http://www.cyberforum.ru/cpp-beginners/thread208482.html
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.09.2009, 20:16
Готовые ответы и решения для C++ НЕрекурсивный обход бинарного дерева:

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

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

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

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

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

15
НЕрекурсивный обход бинарного дерева C++   Следующее сообщение темы 
Другие темы раздела
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