Рубрики

Структуры данных | Обход дерева | Вопрос 9

Что из следующего не может генерировать полное двоичное дерево?
(A) Inorder и Preorder
(B) Inorder и Postorder
(C) Предварительный заказ и почтовый заказ
(D) Ничего из вышеперечисленного

Ответ: (Д)
Объяснение: Для создания бинарного дерева необходимы два обхода, и один из них должен иметь порядок. Но полное бинарное дерево может быть сгенерировано из прохождений по предварительному и последующему порядку. Прочитайте алгоритм здесь .
Читать Может ли дерево быть построено из данных обходов ?
Тест на этот вопрос

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

Структуры данных | Обход дерева | Вопрос 9

0.00 (0%) 0 votes