Реализовать не рекурсивный алгоритм обхода бинарного дерева в обратном порядке

15.11.2016, 22:25. Показов 1664. Ответов 0

Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам

Доброго времени суток. Есть рекурсивная функция, осуществляющая обход бинарного дерева в обратном порядке. Как получить ту же функцию, но реализованную с помощью циклов и стеков? Потратил кучу времени и все никак не могу додуматься.

C++

void postorderPrint(Node *root)
{
    if (root == NULL)   // Базовый случай
    {
        return;
    }
    postorderPrint(root->left);   //рекурсивный вызов левого поддерева
    postorderPrint(root->right);  //рекурсивный вызов правого поддерева
    cout << root->info << " ";
}

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

15.11.2016, 22:25

Ответы с готовыми решениями:

Реализовать рекурсивный алгоритм вывода строки в обратном порядке путём устранения последнего символа в строке
Кто-нибудь помогите пожалуйста решить данную задачку: Реализовать рекурсивный алгоритм вывода...

Разработать алгоритм и написать программу прошивания дерева при симметричном порядке обхода его
Народ интересует такое задание нужно срочно или что по быстрому почитать, чтоб сделать это.

Реализация обхода в ширину и глубину бинарного дерева
Как реализовать обход дерева (глубины три, т.е. трех уровневое) в глубину и ширину и что под этим...

Разобраться с рекурсивной функцией обхода бинарного дерева
Люди, помогите разобраться с рекурсивной функцией обхода бинарного дерева. Бьюсь головой об стену,...

	15.11.2016, 22:25

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

15.11.2016, 22:25

Помогаю со студенческими работами здесь

Пронумеровать вершины бинарного дерева в соответствии с порядком концевого обхода
Здравствуйте!!!! Помогите пожалуйста решить задачу. Построить бинарное дерево поиска для заданного...

(ищу) Алгоритм построения бинарного дерева поиска
Помогите пожалуйста. Если у кого завалялся алгоритм построения бинарного дерева поиска. Поделитесь....

Деревья (алгоритм создания СБАЛАНСИРОВАННОГО бинарного дерева)
Здравствуйте! Подскажите пожалуйста алгоритм создания СБАЛАНСИРОВАННОГО бинарного дерева. Код не...

Реализовать рекурсивный алгоритм вычисления выражения
Доброго времени суток форумчане. Столкнулся с проблемой реализации рекурсивного алгоритма. Задание...

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

Или воспользуйтесь поиском по форуму:

Наверх