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

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

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

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

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

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

Преобразование m-арного дерева в бинарное - C++
Вообщем суть указана в названии топика. Преобразование нужно сделать по примеру. 1.В любом узле дерева отсекаются все ветви, кроме...

обход дерева - C++
struct SAcson { int l,c; // строка, столбец float x; // заряд bool e; // возбуждающий или тормозящий }; struct SSinapc { ...

Обход дерева - C++
Вот начал читать про деревья и способы их обхода (PreOrder, InOrder и PostOrder). С алгоритмами проблем нет, но видно, как бы это сказать...

Обход дерева - C++
Всем доброе время суток. Не могу нормально обойти дерево и просмотреть введённое, по всей видимости, возможно я неправильно поставил...

обход дерева - C++
Здравствуйте! У меня вопрос: Есть класс: class D { vector <A*> count; }; ...

Обход дерева) - C++
Прога работает) но сказали, что нужно сделать отдельную функцию обхода дерева) можете помочь) или пример)) #include <iostream.h> ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Nameless One
Эксперт С++
5771 / 3420 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
10.12.2011, 14:21 #2
В чем проблема? Сначала корень, потом по очереди каждое из поддеревьев (веток). Ну или наоборот
AC-93
16 / 16 / 0
Регистрация: 27.01.2010
Сообщений: 150
10.12.2011, 14:47  [ТС] #3
Наоборот это как?
Nameless One
Эксперт С++
5771 / 3420 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
10.12.2011, 14:48 #4
Сначала по очереди каждая из веток, потом корень
AC-93
16 / 16 / 0
Регистрация: 27.01.2010
Сообщений: 150
10.12.2011, 15:06  [ТС] #5
А если каждая из веток, то сначала последний элемент и потом вверх?
Nameless One
Эксперт С++
5771 / 3420 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
10.12.2011, 15:07 #6
AC-93, если я правильно тебя понял, то да.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.12.2011, 15:07
Привет! Вот еще темы с ответами:

Нерекурсивный обход дерева - C++
я не могу понять как сделать не рекурсивный обход дерева. понятно что надо добавлять элементы куда-то.в стек например. но я не знаю как...

Обход дерева в ширину - C++
имеется такой кусок программы. требуется обойти дерево в ширину. библиотека #include <queue> подключена void...

Ускорить обход дерева - C++
Во входном файле ancestor.in в первой строке содержится количество узлов дерева, во второй строке массив чисел i-ое из которых определяет...

Обход дерева по образцу - C++
Помогите осуществить обход дерева по образцу.


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
10.12.2011, 15:07
Ответ Создать тему
Опции темы

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