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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
AC-93
13 / 13 / 0
Регистрация: 27.01.2010
Сообщений: 150
10.12.2011, 14:12     Обход n-арного дерева #1
вопрос какой алгоритм использовать в плане КАК?
знаю как хранить и как обходить, но алгоритм Лево Корень Право, а тут распечатывать корень каждый раз когда переходим к новой ветке? т.е. один элемент будет много раз печататься?
Или использовать Корень, Лево, Право?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.12.2011, 14:12     Обход n-арного дерева
Посмотрите здесь:

C++ Обход произвольного дерева
Обход дерева C++
C++ Обход бинарного дерева
Обход дерева C++
обход дерева C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nameless One
Эксперт С++
 Аватар для Nameless One
5754 / 3403 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
10.12.2011, 14:21     Обход n-арного дерева #2
В чем проблема? Сначала корень, потом по очереди каждое из поддеревьев (веток). Ну или наоборот
AC-93
13 / 13 / 0
Регистрация: 27.01.2010
Сообщений: 150
10.12.2011, 14:47  [ТС]     Обход n-арного дерева #3
Наоборот это как?
Nameless One
Эксперт С++
 Аватар для Nameless One
5754 / 3403 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
10.12.2011, 14:48     Обход n-арного дерева #4
Сначала по очереди каждая из веток, потом корень
AC-93
13 / 13 / 0
Регистрация: 27.01.2010
Сообщений: 150
10.12.2011, 15:06  [ТС]     Обход n-арного дерева #5
А если каждая из веток, то сначала последний элемент и потом вверх?
Nameless One
Эксперт С++
 Аватар для Nameless One
5754 / 3403 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
10.12.2011, 15:07     Обход n-арного дерева #6
AC-93, если я правильно тебя понял, то да.
Yandex
Объявления
10.12.2011, 15:07     Обход n-арного дерева
Ответ Создать тему
Опции темы

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