13 / 13 / 1
Регистрация: 23.11.2010
Сообщений: 254
|
|
1 | |
Процедура обхода для дерева24.03.2013, 20:50. Просмотров 634. Ответов 7
Метки нет Все метки)
(
Постройте процедуру обхода для получения следующей информации о деревьях
- подсчитайте показатель сбалансированности для бинарного дерева (т.е. максимальную разницу между длинами правого и левого поддеревьев для каждой вершины) Добавлено через 3 часа 5 минут ап............
0
|
|
24.03.2013, 20:50 | |
Процедура обхода для дерева Вывод обхода дерева в файл Разобраться с рекурсивной функцией обхода бинарного дерева Реализация обхода в ширину и глубину бинарного дерева |
|
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
|
|
25.03.2013, 09:07 | 2 |
и в чем сложности?
алгоритм примерно такой: { проверяете не постое ли дерево рекурсивно обходите левое поддерево и запоминаете его высоту рекурсивно обходите правое поддерево и запоминаете его высоту сравниваете эти высоты и что-то делаете с этой информацией("...подсчитайте показатель сбалансированности...") возвращаете максимальную из высот поддеревьев + 1 }
1
|
13 / 13 / 1
Регистрация: 23.11.2010
Сообщений: 254
|
|
25.03.2013, 17:20 [ТС] | 3 |
ya_noob, а не могли бы вы помочь это реализовать? ранее с деревьями вообще дела не имел, да и в дальнейшем врятли пригодится...
0
|
Кактус
67 / 67 / 19
Регистрация: 23.05.2012
Сообщений: 342
|
||||||
25.03.2013, 17:35 | 4 | |||||
1
|
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
|
|
25.03.2013, 17:53 | 5 |
опрометчивый вывод.
надо +1 добавить, а то все поддеревья будут иметь нулевую высоту
2
|
Кактус
67 / 67 / 19
Регистрация: 23.05.2012
Сообщений: 342
|
|
25.03.2013, 18:02 | 6 |
1
|
13 / 13 / 1
Регистрация: 23.11.2010
Сообщений: 254
|
|
03.04.2013, 15:38 [ТС] | 7 |
не могли бы вы в коде показать куда +1 добавлять, а то я не бум-бум в деревьях совсем...))
0
|
Тематические курсы и обучение профессиям онлайн Профессия Разработчик на C++ (Skillbox) Архитектор ПО (Skillbox) Профессия Тестировщик (Skillbox) |
Кактус
67 / 67 / 19
Регистрация: 23.05.2012
Сообщений: 342
|
|
03.04.2013, 20:15 | 8 |
1
|
03.04.2013, 20:15 | |
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь. Пронумеровать вершины бинарного дерева в соответствии с порядком концевого обхода
Процедура Create (построение дерева) Построение дерева и процедура обхода дерева Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |