Рубрики

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

Какой из следующих обходов достаточен для построения BST из заданных обходов
1) Inorder
2) Предзаказ
3) почтовый заказ
(A) Любой из указанных трех обходов является достаточным
(B) 2 или 3 достаточно
(С) 2 и 3
(D) 1 и 3

Ответ: (Б)
Объяснение: Когда мы знаем прохождение или предзаказ, мы можем построить BST. Обратите внимание, что мы всегда можем отсортировать данный обход и получить обход по порядку. Обход по порядку следования BST всегда сортируется.

Тест на этот вопрос

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

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

0.00 (0%) 0 votes