Рубрики

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

Следующие числа вставляются в пустое двоичное дерево поиска в указанном порядке: 10, 1, 3, 5, 15, 12, 16. Какова высота двоичного дерева поиска (высота — максимальное расстояние конечного узла из корня)? (GATE CS 2004)
(А) 2
(Б) 3
(С) 4
(D) 6

Ответ: (Б)
Пояснение: Построенное дерево двоичного поиска будет ..

                    10
                  /     \
                 1       15
                 \      /  \
                  3    12   16
                    \
                     5

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

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

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

0.00 (0%) 0 votes