Який з наведених елементів буде видалено з бінарного дерева пошуку, якщо видалити вузол, що має двох нащадків?

Question

Answer

Вузол замінюється його найменшим елементом у правому піддереві (або найбільшим у лівому), а потім видаляється цей елемент

Answer

Вузол просто видаляється, а його нащадки стають сиротами

Answer

Завжди його правий нащадок

Answer

Завжди його лівий нащадок

Crowdly