0 / 0 / 0
Регистрация: 20.12.2016
Сообщений: 98
|
||||||
1 | ||||||
Найти максимальную глубину дерева30.11.2017, 20:47. Показов 13103. Ответов 9
Метки нет (Все метки)
0
|
30.11.2017, 20:47 | |
Ответы с готовыми решениями:
9
Сформировать бинарное дерево поиска и определить максимальную глубину дерева Найти максимальную сумму элементов на ярусе дерева Бинарное дерево поиска (определить максимальную глубину) Хитрый обход дерева в глубину |
277 / 226 / 93
Регистрация: 27.06.2016
Сообщений: 639
|
|
30.11.2017, 22:18 | 2 |
Поиском в глубину.
maxDepth(NULL) = 0 maxDepth(n) = 1 + maxDepth(n->left, n->right)
0
|
0 / 0 / 0
Регистрация: 20.12.2016
Сообщений: 98
|
|
02.12.2017, 16:14 [ТС] | 3 |
0
|
1375 / 519 / 72
Регистрация: 21.07.2015
Сообщений: 1,304
|
|
02.12.2017, 16:22 | 4 |
Да не гони. https://www.google.ru/search?n... -60Pql5Cdo
0
|
0 / 0 / 0
Регистрация: 20.12.2016
Сообщений: 98
|
|
02.12.2017, 16:24 [ТС] | 5 |
shmkv, плохо искал, наверное
0
|
277 / 226 / 93
Регистрация: 27.06.2016
Сообщений: 639
|
|
02.12.2017, 17:22 | 6 |
Сообщение было отмечено Tanya228 как решение
Решение
Tanya228,
Пардон: maxDepth(NULL) = 0 maxDepth(n) = 1 + max(maxDepth(n->left), maxDepth(n->right))
1
|
694 / 5764 / 265
Регистрация: 11.08.2016
Сообщений: 3,557
|
||||||
02.12.2017, 17:33 | 7 | |||||
0
|
0 / 0 / 0
Регистрация: 20.12.2016
Сообщений: 98
|
|
02.12.2017, 17:36 [ТС] | 8 |
Ivandur, не понимаю, что делает функция max()
0
|
694 / 5764 / 265
Регистрация: 11.08.2016
Сообщений: 3,557
|
|
02.12.2017, 17:43 | 9 |
max - максимум двух чисел.
1
|
0 / 0 / 0
Регистрация: 20.12.2016
Сообщений: 98
|
||||||
02.12.2017, 18:06 [ТС] | 10 | |||||
Ivandur, большое спасибо.
shmkv, там просто дичь пишут, вот здесь дали нормальный понятный ответ. А вот еще вопрос, у меня есть функция branches():
0
|
02.12.2017, 18:06 | |
02.12.2017, 18:06 | |
Помогаю со студенческими работами здесь
10
Реализация обхода в ширину и глубину бинарного дерева Найти максимальную оценку студента и вывести его ID потом фамилию и максимальную оценку Найти максимальную глубину дерева Найти максимальную и минимальную глубину дерева Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |