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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
AC-93
16 / 16 / 0
Регистрация: 27.01.2010
Сообщений: 150
#1

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

10.12.2011, 14:12. Просмотров 1186. Ответов 5
Метки нет (Все метки)

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

C++ Обход произвольного дерева
Обход дерева C++
Обход дерева) C++
Обход дерева C++
обход дерева C++
C++ Обход бинарного дерева
C++ Обход дерева в ширину
Обход дерева по образцу C++
Преобразование m-арного дерева в бинарное C++
C++ обход дерева
C++ Ускорить обход дерева
C++ Обход Бинарного дерева

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

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

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