Следующие числа вставляются в пустое двоичное дерево поиска в указанном порядке: 10, 1, 3, 5, 15, 12, 16. Какова высота двоичного дерева поиска (высота — максимальное расстояние конечного узла из корня)? (GATE CS 2004)
(А) 2
(Б) 3
(С) 4
(D) 6
Ответ: (Б)
Пояснение: Построенное дерево двоичного поиска будет ..
10 / \ 1 15 \ / \ 3 12 16 \ 5
Рекомендуемые посты:
- Структуры данных | Двоичные поисковые деревья | Вопрос 1
- Структуры данных | Двоичные поисковые деревья | Вопрос 6
- Структуры данных | Двоичные поисковые деревья | Вопрос 10
- Структуры данных | Двоичные поисковые деревья | Вопрос 5
- Структуры данных | Двоичные поисковые деревья | Вопрос 4
- Структуры данных | Двоичные поисковые деревья | Вопрос 3
- Структуры данных | Двоичные поисковые деревья | Вопрос 12
- Структуры данных | Двоичные поисковые деревья | вопрос 2
- Структуры данных | Двоичные поисковые деревья | Вопрос 8
- Структуры данных | Двоичные поисковые деревья | Вопрос 12
- Структуры данных | Двоичные поисковые деревья | Вопрос 12
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 13
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 11
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 7
- Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 13
0.00 (0%) 0 votes