Рубрики

UGC-NET | UGC NET CS 2016 Июль — II | Вопрос 21

Рассмотрим следующее двоичное дерево поиска:

Если мы удалим корневой узел, какой из узлов из левого поддерева станет новым корнем?
(А) 11
(Б) 12
(С) 13
(D) 16

Ответ: (Д)
Объяснение: Когда мы удаляем корневой узел, дерево будет

но это дерево не сбалансировано, поэтому мы найдем предшественника или преемника inorder и заменим его корневым узлом. В этой задаче мы будем использовать inorder предшественника

Корневой узел будет 16.
Таким образом, вариант (D) является правильным.

Тест на этот вопрос

Рекомендуемые посты:

UGC-NET | UGC NET CS 2016 Июль — II | Вопрос 21

0.00 (0%) 0 votes