Рубрики

ВОРОТА | Gate IT 2008 | Вопрос 70

Двоичное дерево поиска (BST) хранит значения в диапазоне от 37 до 573. Рассмотрим следующую последовательность ключей.

I. 81, 537, 102, 439, 285, 376, 305

II. 52, 97, 121, 195, 242, 381, 472

III. 142, 248, 520, 386, 345, 270, 307

Внутривенно 550, 149, 507, 395, 463, 402, 270

Какие из следующих утверждений верно?
(A) I, II и IV — последовательности последовательности трех разных BST
(B) I — последовательность предварительного заказа некоторого BST с 439 в качестве корня
(C) II — последовательность порядка некоторого BST, где 121 — корень, а 52 — лист
(D) IV является последовательностью после заказа некоторого BST с 149 в качестве корня

Ответ: (с)
Пояснение: A: I и IV не в порядке возрастания
B: Если 439 — root, он должен быть первым элементом в предзаказе.
D: Если 149 является root, он должен быть последним элементом в порядке заказа
Тест на этот вопрос

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

ВОРОТА | Gate IT 2008 | Вопрос 70

0.00 (0%) 0 votes