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

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

Восстановить пароль Регистрация
 
apple1988
0 / 0 / 0
Регистрация: 29.03.2011
Сообщений: 24
19.04.2011, 16:21     Рекурсивный обход дерева, не являющегося бинарным #1
Пожскажите, пожалуйста, как организоват рекурсивный обход небинарного дерева...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2011, 16:21     Рекурсивный обход дерева, не являющегося бинарным
Посмотрите здесь:

C++ Обход произвольного дерева
Рекурсивный обход каталога C++
C++ Рекурсивный обход директорий
C++ Рекурсивный обход двумерного массива
обход дерева C++
Рекурсивный обход НЕбинарного дерева C++
Рекурсивный обход дерева папок и файлов - избавиться от бесконечного цикла C++
C++ обход дерева

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 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]);
    }
}
Пример писал, не имея самого класса, возможно, где-то ошибся, но в общих чертах так
Yandex
Объявления
19.04.2011, 17:04     Рекурсивный обход дерева, не являющегося бинарным
Ответ Создать тему
Опции темы

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