Рубрики

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

Последовательность обхода предзаказа дерева двоичного поиска составляет 30, 20, 10, 15, 25, 23, 39, 35, 42. Что из перечисленного является последовательностью обхода после заказа того же дерева?
(А) 10, 20, 15, 23, 25, 35, 42, 39, 30
(В) 15, 10, 25, 23, 20, 42, 35, 39, 30
(С) 15, 20, 10, 23, 25, 42, 35, 39, 30
(D) 15, 10, 23, 25, 20, 35, 42, 39, 30

Ответ: (Д)
Пояснение: Ниже построено дерево

            30
         /      \
        20       39 
       /  \     /  \
     10    25  35  42  
      \   /
      15 23

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

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

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

0.00 (0%) 0 votes