0 / 0 / 0
Регистрация: 06.03.2017
Сообщений: 11
|
|
1 | |
Бинарные деревья поиска06.03.2017, 09:08. Показов 1397. Ответов 3
Метки нет (Все метки)
Здравствуйте. Помогите решить задачу.
Написать функцию, которая удаляет из бинарного дерева поиска T вершины с максимальным и минимальным элементами (информационное поле вершины дерева имеет тип int)
0
|
06.03.2017, 09:08 | |
Ответы с готовыми решениями:
3
Бинарные деревья поиска. Вычислить высоту (Некорректно вычисляется :с ) Распечатать, посчитать среднее арифметическое, преобразовать в дерево поиска [Бинарные деревья] Бинарные деревья. Вывод потомков для каждого из узлов бинарного дерева поиска Шаблоны (упорядоченные бинарные деревья поиска вещественных чисел, линейных многочленов и двоичных строк) |
0 / 0 / 0
Регистрация: 06.03.2017
Сообщений: 11
|
||||||
13.03.2017, 07:53 [ТС] | 2 | |||||
пример задачи, на основе которой можно сделать эту задачу
0
|
Mental handicap
1246 / 624 / 171
Регистрация: 24.11.2015
Сообщений: 2,429
|
||||||
13.03.2017, 10:14 | 3 | |||||
И что не получается? Делаешь рекурсию, пробегаешься по левой ветке в сам конец, это и будет минимальное, потом удаляешь, также и с максимальным
1
|
0 / 0 / 0
Регистрация: 06.03.2017
Сообщений: 11
|
|
20.03.2017, 07:47 [ТС] | 4 |
но у нас есть еще два случая: 1)когда у корня нет левого потомка, минимальным является сам корень. 2)когда у левого потомка есть правый лист
0
|
20.03.2017, 07:47 | |
20.03.2017, 07:47 | |
Помогаю со студенческими работами здесь
4
Бинарные деревья Бинарные деревья бинарные деревья Бинарные деревья Бинарные деревья Бинарные деревья С++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |