Рубрики

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

Обращение по заданному бинарному дереву поиска по порядку T приводит к следующей последовательности ключей
10, 9, 23, 22, 27, 25, 15, 50, 95, 60, 40, 29
Какая из следующих последовательностей ключей может быть результатом обхода по порядку дерева T? (GATE CS 2005)
(А) 9, 10, 15, 22, 23, 25, 27, 29, 40, 50, 60, 95
(В) 9, 10, 15, 22, 40, 50, 60, 95, 23, 25, 27, 29
(С) 29, 15, 9, 10, 25, 22, 23, 27, 40, 60, 50, 95
(D) 95, 50, 60, 40, 27, 23, 22, 25, 10, 9, 15, 29

Ответ: (А)
Объяснение: Обход по порядку следования BST всегда дает элементы в порядке возрастания. Среди всех четырех вариантов а) является единственной возрастающей последовательностью заказов.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes