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

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

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

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

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

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

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

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

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

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

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

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

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

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

Обход n-арного дерева - C++
вопрос какой алгоритм использовать в плане КАК? знаю как хранить и как обходить, но алгоритм Лево Корень Право, а тут распечатывать...

Обход дерева Хаффмана - C++
Добрый вечер. Имеем кодовое дерево Хаффмана.(в изображении) До каждого узла данного дерева есть путь из 0 и 1 . Для узла 12 ,...

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

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт С++
4958 / 3034 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 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     Рекурсивный обход дерева, не являющегося бинарным
Ответ Создать тему
Опции темы

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