Якщо під час пошуку in-order попередника вузол не має лівого нащадка , яка наступна дія?

Question

Якщо під час пошуку  in-order попередника  вузол  не має лівого нащадка , яка наступна дія?

Answer

Шукати у правому піддереві

Answer

Завершити пошук з нульовим результатом

Answer

Повертати вузол без змін

Answer

Рекурсивно перебудувати дерево

Answer

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

Crowdly