Рубрики

ВОРОТА | GATE-CS-2005 | Вопрос 33

Обход по порядку следования заданного двоичного дерева поиска T дает следующую последовательность ключей
10, 9, 23, 22, 27, 25, 15, 50, 95, 60, 40, 29
Какая из следующих последовательностей ключей может быть результатом обхода дерева Т по порядку?
(А) 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 всегда дает элементы в порядке возрастания. Среди всех четырех вариантов а) является единственной возрастающей последовательностью заказов.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2005 | Вопрос 33

0.00 (0%) 0 votes