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

Как осуществлять обход бинарного дерева? - C++

Восстановить пароль Регистрация
 
mansp
18 / 18 / 0
Регистрация: 07.11.2010
Сообщений: 136
24.05.2011, 21:04     Как осуществлять обход бинарного дерева? #1
Хочу создать клас бинарное дерево, но не знаю чем это дерево я буду проходить, как двигатса от одного узла к дргому.(без создания дополнительного класса итераторов)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2011, 21:04     Как осуществлять обход бинарного дерева?
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dejust
 Аватар для Dejust
49 / 49 / 1
Регистрация: 31.01.2011
Сообщений: 156
24.05.2011, 21:17     Как осуществлять обход бинарного дерева? #2
Храните в каждом узле указатель на потомков, если таковых нет, то ставьте NULL
Вот вам уже и условие для прохода к концу дерева по определенный ветке: while (some_object.next != NULL) {}

В Сети полно алгоритмов обхода дерева (бинарного в том числе), гуглите
mansp
18 / 18 / 0
Регистрация: 07.11.2010
Сообщений: 136
25.05.2011, 17:45  [ТС]     Как осуществлять обход бинарного дерева? #3
вы меня не правильно поняли, я говорю не про алгоритмы обхода, а про передвижение по дереву, тоесть к переходу к уза к узлу как более удобно это реализовать
Yandex
Объявления
25.05.2011, 17:45     Как осуществлять обход бинарного дерева?
Ответ Создать тему
Опции темы

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