Высота дерева бинарного поиска

Question

Меня попросили построить бинарное дерево поиска после добавления около 20 значений в определенном порядке, и я закончил и обнаружил, что размер равен 16, а высота равна 4. Но часть (c) вопроса просит меня найти Высота (после удаления) Я не уверен, что это значит, и был бы признателен, если бы кто-то мог уточнить, что это значит.

Answer 1

Я думаю, что есть две разные фазы: сначала вы создаете пустое двоичное дерево, добавляете элементы (некоторые отбрасываются из-за дупов или что? Как они стали 16 из 20?). Затем вы удаляете некоторые элементы, и вам нужно знать высоту после этого удаления?

Чтобы получить высоту, вы можете использовать простую рекурсивную функцию, просто подумайте, что высота общего неконечного узла - это максимум между дочерними высотами + 1 ..

Answer 2

«После удаления» предполагает, что вас также попросили удалить значение.Если вас не спрашивали о каком-либо конкретном значении, выберите один (или несколько), чтобы попробовать.Изменится ли высота дерева после удаления элемента?