Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
4 / 4 / 0
Регистрация: 10.01.2014
Сообщений: 94
1

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

27.06.2014, 22:18. Просмотров 742. Ответов 3
Метки нет (Все метки)


Кто-нибудь, объясните что это обозначает, я никак не могу понять, и, если несложно, приведите пример.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.06.2014, 22:18
Ответы с готовыми решениями:

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

Стек.вывод в файл в прямом порядке
здравствуйте, я реализовала стек и вывод в файл, но выводит в обратном порядке как вывести чтобы...

Выполнить обход бинарного дерева в прямом порядке
Построить бинарное дерево одного из типов данных: вещественного. Выполнить обход дерева ...

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

3
4 / 4 / 0
Регистрация: 10.01.2014
Сообщений: 94
29.06.2014, 22:30  [ТС] 2
Ребяяяяятаааа!))
0
4030 / 2320 / 292
Регистрация: 03.02.2011
Сообщений: 5,066
Записей в блоге: 10
29.06.2014, 23:44 3
А что ребята? Я вот тоже могу какую-нибудь фигню многозначительно отморозить, что никто толком не поймет. Зачем гадать? Следует подойти к преподу и прямыми и наводящими вытащить его на чистую воду.
0
90 / 90 / 22
Регистрация: 02.07.2013
Сообщений: 332
30.06.2014, 12:24 4
RendomID, есть некая рекурсивная подпрограмма обхода дерева, т.е., вызывающая сама себя и передающая себе в качестве параметра текущий узел дерева [ссылку на него, его номер и т.д.]. Предполагается, что надо избавиться от рекурсии с помощью стека [контейнер stack]. Получаем подпрограмму обхода дерева, которая крутит цикл, добавляя или удаляя в/из стека узлы дерева, не использующую рекурсию.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.06.2014, 12:24

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

Вывести все элементы, записанные в узлах бинарного дерева, в порядке инфиксного правого обхода
Напишите функцию, которая выводит все элементы, записанные в узлах бинарного дерева, в порядке...

Процедура обхода для дерева
Постройте процедуру обхода для получения следующей информации о деревьях - подсчитайте показатель...

Процедура обхода для дерева
постройте процедуру обхода для определения длины бинарного(или произвольного) дерева (т.е. длину...


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

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

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