Рубрики

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

Предположим, что числа 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

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

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

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

0.00 (0%) 0 votes