![]() 0 / 0 / 0
Регистрация: 20.12.2016
Сообщений: 98
|
||||||
1 | ||||||
Найти максимальную глубину дерева30.11.2017, 20:47. Показов 13209. Ответов 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
|
1377 / 521 / 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,
Пардон: maxDepth(NULL) = 0 maxDepth(n) = 1 + max(maxDepth(n->left), maxDepth(n->right))
1
|
694 / 6012 / 265
Регистрация: 11.08.2016
Сообщений: 3,636
|
||||||
02.12.2017, 17:33 | 7 | |||||
0
|
![]() 0 / 0 / 0
Регистрация: 20.12.2016
Сообщений: 98
|
|
02.12.2017, 17:36 [ТС] | 8 |
Ivandur, не понимаю, что делает функция max()
0
|
694 / 6012 / 265
Регистрация: 11.08.2016
Сообщений: 3,636
|
|
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 | ||||||
Помогаю со студенческими работами здесь
10
Хитрый обход дерева в глубину Реализация обхода в ширину и глубину бинарного дерева Найти максимальную оценку студента и вывести его ID потом фамилию и максимальную оценку
Найти максимальную и минимальную глубину дерева Искать еще темы с ответами Или воспользуйтесь поиском по форуму:
|
|
![]() |
Новые блоги и статьи
![]() |
||||
Предотвращение XSS, CSRF и SQL-инъекций в JavaScript
run.dev 13.03.2025
JavaScript занимает первые позиции среди языков веб-разработки, но его распространенность делает его привлекательной целью для злоумышленников. Межсайтовый скриптинг (XSS), межсайтовая подделка. . .
|
PHP 8.x: JIT-компиляция и улучшение производительности
Jason-Webb 13.03.2025
PHP никогда не славился своей скоростью. Многие сталкивались с проблемами производительности при работе со сложными вычислениями или обработкой больших объемов данных. Традиционная модель выполнения. . .
|
Сериализация данных с Apache Avro в Kafka
Javaican 12.03.2025
Apache Kafka стала одним из ключевых решений для работы с большими потоками данных. Однако с ростом объемов передаваемых данных возникает проблема: как эффективно сериализовать и десериализовать. . .
|
Создание потребителей Kafka с помощью Reactor Kafka
Javaican 12.03.2025
Reactor Kafka — это библиотека, объединяющая Apache Kafka с реактивным программированием на базе Project Reactor. Такое сочетание позволяет строить неблокирующие, асинхронные приложения с контролем. . .
|
Ключевые слова Python
py-thonny 12.03.2025
Ключевые слова — не просто часть синтаксиса, а настоящий каркас языка, определяющий его возможности и ограничения. В Python существует 35 ключевых слов и 4 так называемых "мягких ключевых слова" —. . .
|
Сортировка в Python: Подробный обзор sorted() и .sort()
py-thonny 12.03.2025
В Python для решения задач сортировки предусмотрены два основных инструмента: функция sorted() и метод . sort(). На первый взгляд, различия между ними могут показаться незначительными, но когда дело. . .
|
Автоматизация задач в HCL Notes
Mr. Docker 12.03.2025
Если вы когда-нибудь работали с HCL Notes (раньше известным как Lotus Notes), то наверняка испытали смешанные чувства. С одной стороны, это мощная платформа для корпоративных приложений, с другой —. . .
|
Установка и настройка HCL Notes
Mr. Docker 12.03.2025
HCL Notes (ранее известный как IBM Notes и Lotus Notes) — это не просто почтовый клиент, а целая корпоративная платформа для коллективной работы. Если вы когда-нибудь попадали в компанию, где все. . .
|
Разработка API GraphQL в Java
Javaican 12.03.2025
Технология GraphQL, созданная Facebook в 2012 году и выпущенная в открытый доступ в 2015, постепенно превратилась из экспериментальной альтернативы REST в один из основных подходов к созданию API.
. . .
|
Производительные API с Java и gRPC
Javaican 12.03.2025
Традиционные подходы к построению API, такие как REST, долгое время доминировали на рынке, но растущие требования к производительности, масштабируемости и надежности заставляют инженеров искать. . .
|