0 / 0 / 0
Регистрация: 02.02.2013
Сообщений: 13
|
||||||
1 | ||||||
Функция для нахождения количества элементов в бинарном дереве03.02.2013, 18:42. Показов 5941. Ответов 9
Метки нет Все метки)
(
Помогите написать функцию для нахождения количества элементов в бинарном дереве. реализуйте функцию итеративно и рекурсивно.
0
|
|
03.02.2013, 18:42 | |
Ответы с готовыми решениями:
9
Функция поиска в бинарном дереве Необычная функция в бинарном дереве поиска Поиск в бинарном дереве количества вершин, которые не являются цифрами и расположены на заданном уровне |
0 / 0 / 0
Регистрация: 02.02.2013
Сообщений: 13
|
|
05.02.2013, 13:35 [ТС] | 2 |
UP
![]()
0
|
353 / 338 / 101
Регистрация: 03.02.2013
Сообщений: 1,018
|
||||||
05.02.2013, 13:43 | 3 | |||||
не печальтесь )
1
|
0 / 0 / 0
Регистрация: 02.02.2013
Сообщений: 13
|
|
05.02.2013, 14:01 [ТС] | 4 |
Спасибо))) я так понял етот рекурсивный вариант?
0
|
353 / 338 / 101
Регистрация: 03.02.2013
Сообщений: 1,018
|
|
05.02.2013, 14:07 | 5 |
да, это рекурсивный, а итеративный - это всякие обходы в ширину/высоту/глубину
больше кода и не так оптимально ) хотя может и есть какие-то варианты
0
|
![]() 5053 / 3114 / 271
Регистрация: 11.11.2009
Сообщений: 7,045
|
|
05.02.2013, 14:10 | 6 |
Да ну? Рекурсия (т.е. постоянные вызовы функций и сохранения контекстов) - далеко не так оптимально, как итерация.
1
|
0 / 0 / 0
Регистрация: 02.02.2013
Сообщений: 13
|
|
05.02.2013, 14:12 [ТС] | 7 |
А можно еще итеративный пример на ету задачу?
0
|
353 / 338 / 101
Регистрация: 03.02.2013
Сообщений: 1,018
|
||||||
05.02.2013, 14:52 | 8 | |||||
продемонстрируйте нам код )
известные мне приёмы обхода (в глубину/ширину) во всю юзают стек, что по сути не сильно отличается от рекурсивного обхода вот написал итеративный обход в ширину
0
|
![]() 5053 / 3114 / 271
Регистрация: 11.11.2009
Сообщений: 7,045
|
|
05.02.2013, 14:53 | 9 |
Ключевая фраза. Стек используют, но 1) не вызывают функцию и 2) не сохраняют контекст вызывающей функции. Плюс для большого дерева стек может переполниться, чего при итерации практически никогда не случится (работу с очень большими данными, которые в принципе в оперативную память не влезут, не рассматриваем).
0
|
0 / 0 / 0
Регистрация: 02.02.2013
Сообщений: 13
|
|
05.02.2013, 15:54 [ТС] | 10 |
Спасибо всем большое за примеры. Вы мне очень помогли.
0
|
05.02.2013, 15:54 | |
Помогаю со студенческими работами здесь
10
Алгоритм для подсчета количества элементов в дереве Сумма элементов в бинарном дереве Сумма элементов в бинарном дереве Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |