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

@mansp · Регистрация: 07.11.2010

Author24 — интернет-сервис помощи студентам

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

@Dejust · 24.05.2011, 21:17

Храните в каждом узле указатель на потомков, если таковых нет, то ставьте NULL
Вот вам уже и условие для прохода к концу дерева по определенный ветке: while (some_object.next != NULL) {}

В Сети полно алгоритмов обхода дерева (бинарного в том числе), гуглите

@mansp · 25.05.2011, 17:45 **[ТС]**

вы меня не правильно поняли, я говорю не про алгоритмы обхода, а про передвижение по дереву, тоесть к переходу к уза к узлу как более удобно это реализовать

@mansp 18 / 18 / 7 Регистрация: 07.11.2010 Сообщений: 136
		1
	Как осуществлять обход бинарного дерева? 24.05.2011, 21:04. Показов 1046. Ответов 2 Метки нет (Все метки) Хочу создать клас бинарное дерево, но не знаю чем это дерево я буду проходить, как двигатса от одного узла к дргому.(без создания дополнительного класса итераторов) 0

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

@mansp 18 / 18 / 7 Регистрация: 07.11.2010 Сообщений: 136
	25.05.2011, 17:45 [ТС]	3
	вы меня не правильно поняли, я говорю не про алгоритмы обхода, а про передвижение по дереву, тоесть к переходу к уза к узлу как более удобно это реализовать 0