Обход n-арного дерева

@AC-93 · Регистрация: 27.01.2010

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

вопрос какой алгоритм использовать в плане КАК?
знаю как хранить и как обходить, но алгоритм Лево Корень Право, а тут распечатывать корень каждый раз когда переходим к новой ветке? т.е. один элемент будет много раз печататься?
Или использовать Корень, Лево, Право?

@Nameless One · 10.12.2011, 14:21

В чем проблема? Сначала корень, потом по очереди каждое из поддеревьев (веток). Ну или наоборот

@AC-93 · 10.12.2011, 14:47 **[ТС]**

Наоборот это как?

@Nameless One · 10.12.2011, 14:48

Сначала по очереди каждая из веток, потом корень

@AC-93 · 10.12.2011, 15:06 **[ТС]**

А если каждая из веток, то сначала последний элемент и потом вверх?

@Nameless One · 10.12.2011, 15:07

AC-93, если я правильно тебя понял, то да.

@AC-93 18 / 18 / 1 Регистрация: 27.01.2010 Сообщений: 150
		1
	Обход n-арного дерева 10.12.2011, 14:12. Показов 3575. Ответов 5 Метки нет (Все метки) вопрос какой алгоритм использовать в плане КАК? знаю как хранить и как обходить, но алгоритм Лево Корень Право, а тут распечатывать корень каждый раз когда переходим к новой ветке? т.е. один элемент будет много раз печататься? Или использовать Корень, Лево, Право? 0

@Nameless One 5828 / 3479 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	10.12.2011, 14:21	2
	В чем проблема? Сначала корень, потом по очереди каждое из поддеревьев (веток). Ну или наоборот 0

@AC-93 18 / 18 / 1 Регистрация: 27.01.2010 Сообщений: 150
	10.12.2011, 14:47 [ТС]	3
	Наоборот это как? 0

@Nameless One 5828 / 3479 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	10.12.2011, 14:48	4
	Сначала по очереди каждая из веток, потом корень 0

@AC-93 18 / 18 / 1 Регистрация: 27.01.2010 Сообщений: 150
	10.12.2011, 15:06 [ТС]	5
	А если каждая из веток, то сначала последний элемент и потом вверх? 0

@Nameless One 5828 / 3479 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	10.12.2011, 15:07	6
	AC-93, если я правильно тебя понял, то да. 1