Рубрики

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 20

Что из нижеперечисленного является / является правильной последовательностью обхода по порядку в двоичном дереве (ах) поиска?

1. 3, 5, 7, 8, 15, 19, 25
2. 5, 8, 9, 12, 10, 15, 25
3. 2, 7, 10, 8, 14, 16, 20
4. 4, 6, 7, 9, 18, 20, 25 

(А) 1 и 4 только
(B) только 2 и 3
(C) только 2 и 4
(D) 2 только

Ответ: (А)
Объяснение: Обход Inorder бинарного дерева поиска должен быть в порядке возрастания.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 20

0.00 (0%) 0 votes