Последовательность обхода предзаказа дерева двоичного поиска составляет 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
Рекомендуемые посты:
- Структуры данных | Двоичные поисковые деревья | Вопрос 1
- Структуры данных | Двоичные поисковые деревья | Вопрос 6
- Структуры данных | Двоичные поисковые деревья | Вопрос 10
- Структуры данных | Двоичные поисковые деревья | Вопрос 5
- Структуры данных | Двоичные поисковые деревья | Вопрос 4
- Структуры данных | Двоичные поисковые деревья | Вопрос 3
- Структуры данных | Двоичные поисковые деревья | Вопрос 12
- Структуры данных | Двоичные поисковые деревья | вопрос 2
- Структуры данных | Двоичные поисковые деревья | Вопрос 7
- Структуры данных | Двоичные поисковые деревья | Вопрос 12
- Структуры данных | Двоичные поисковые деревья | Вопрос 12
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 13
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 11
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 7
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 13
0.00 (0%) 0 votes