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

Question

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

Answer

Найглибший вузол у дереві

Answer

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

Answer

Попередник цього вузла

Answer

Найлівіший нащадок лівого піддерева

Answer

Його батьківський вузол без дочірніх вузлів

Crowdly