Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
apple1988
1 / 1 / 0
Регистрация: 29.03.2011
Сообщений: 24
#1

Рекурсивный обход дерева, не являющегося бинарным - C++

19.04.2011, 16:21. Просмотров 423. Ответов 1
Метки нет (Все метки)

Пожскажите, пожалуйста, как организоват рекурсивный обход небинарного дерева...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2011, 16:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсивный обход дерева, не являющегося бинарным (C++):

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

Рекурсивный обход НЕбинарного дерева - C++
Имеется функция, которая рекурсивно обходит одну папку. void GetFileList(LPTSTR sPath, Object* fsParser) { WIN32_FIND_DATA...

Рекурсивный обход дерева папок и файлов - избавиться от бесконечного цикла - C++
Добрый день! Стоит задача рекурсивно обойти и сохранить имена папок и файлов в виде вектора. Моя рекурсивная функция работает не...

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

Рекурсивный обход директорий - C++
Уважаемые Гуру, требуется ваша помошь. Мне необходимо реализовать рекурсивный обход директорий,начиная с заданной. У меня есть класс с...

Рекурсивный обход двумерного массива - C++
Здравствуйте! Не могу составить алгоритм рекурсивного обхода двумерного массива. Например есть массив: 1 2 2 0 1 1 1 2 2 , выбираем...

1
silent_1991
Эксперт С++
4989 / 3046 / 149
Регистрация: 11.11.2009
Сообщений: 7,028
Завершенные тесты: 1
19.04.2011, 17:04 #2
Начинаем с корня, выводим значение, рекурсивно вызываем функцию для всех потомков, начиная с первого (по крайней мере так, насколько я знаю, реализуется обход дерева каталогов). Пример (указатели на потомков лежат в векторе):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void Tree::pre_order() const
{
    pre_order_helper(m_root);
}
 
void Tree::pre_order_helper(TreeNode *node) const
{
    if (node != 0)
    {
        std::cout << node->m_data << "  ";
 
        size_t childs_number = node->m_childs.size();
 
        for (size_t i = 0; i < childs_number; ++i)
            pre_order_helper(node->m_childs[i]);
    }
}
Пример писал, не имея самого класса, возможно, где-то ошибся, но в общих чертах так
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.04.2011, 17:04
Привет! Вот еще темы с ответами:

Рекурсивный обход роботом плоской фигуры - C++
Всем доброго времени суток. Помогите, пожалуйста, в решении задачи на рекурсию. Необходимо, чтобы пользователь нарисовал какую-либо...

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

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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