Рубрики

Структуры данных | Бинарные деревья | Вопрос 15

Рассмотрим узел X в двоичном дереве. Учитывая, что X имеет двоих детей, пусть Y будет преемником Inorder для X. Что из следующего верно для Y?
(А) У не имеет права ребенка
(B) у Y нет левого ребенка
(С) у обоих есть дети
(D) Ничего из вышеперечисленного

Ответ: (Б)
Объяснение: Поскольку X имеет обоих потомков, Y должен быть самым левым узлом в правом потомке X.
Тест на этот вопрос

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

Структуры данных | Бинарные деревья | Вопрос 15

0.00 (0%) 0 votes