Рубрики

ВОРОТА | GATE-CS-2003 | Вопрос 19

Предположим, что числа 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 вставлены в этом порядке в изначально пустое двоичное дерево поиска. Бинарное дерево поиска использует обычный порядок на натуральных числах. Какова последовательность обхода по порядку результирующего дерева?
(А) 7 5 1 0 3 2 4 6 8 9
(Б) 0 2 4 3 1 6 5 9 8 7
(С) 0 1 2 3 4 5 6 7 8 9
(D) 9 8 6 4 2 3 0 1 5 7

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

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

ВОРОТА | GATE-CS-2003 | Вопрос 19

0.00 (0%) 0 votes