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

Как можно совершить обход двоичного дерева нерекурсивно - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Инициализация вектора http://www.cyberforum.ru/cpp-beginners/thread1239350.html
у меня в классе есть vector из string (константный, просто строки нужны как образец для других функций), в конструкторе соответственно надо это дело как то проинициализировать... вообще можно...
C++ Помогите сделать обход двоичного дерева Есть некий проект (большой, несколько файлов), где происходит процессы со списком (добавление, удаление и т. д.). Структура: /** * Структура list_node описывает элемент списка */ typedef... http://www.cyberforum.ru/cpp-beginners/thread1239348.html
Алгоритм рекурсивного спуска C++
подскажите что почитать про этот алгоритм? хочу реализовать парсер математических выражений (без переменных, но с функциями типа sin, cos...), пишу на c++ а то в гугле все примеры на других языках =(
C++ Векторы. Дана последовательность целых чисел. Заменить все четные элементы на Х
Дана последовательность целых чисел. Заменить все четные элементы на Х. Помогите пожалуйста, сам изучаю язык что бы перевестись в другую группу и не у кого спросить. где ошибка ? #include...
C++ Как узнать частоту звука без сторонних библиотек http://www.cyberforum.ru/cpp-beginners/thread1239289.html
кто нибудь знает как в работать со звуком без сторонних библиотек? мне нужно чтобы во время проигрывания звука можно было узнать его спектр , из него вытащить частоты и сравнить их с эталоном. при...
C++ Удаление строки в двумерном массиве Как удалить строку в двумерном массиве ? подробнее

Показать сообщение отдельно
Renji
1917 / 1315 / 298
Регистрация: 05.06.2014
Сообщений: 3,759
07.08.2014, 09:47
Хочу поинтересоваться: как можно совершить обход двоичного дерева нерекурсивно(!!!), желательно с примерами или полезными ссылками.
C++
1
2
3
4
for(node*current_node=root;current_node;current_node=current_node->next_node)
{
    //здесь что-то делаем с узлом дерева
}
И воскурить Кнута на тему прошитых деревьев.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru