2019-gate-computer-science-and-it-practice.pdf/Q20-alg5
Материал из DISCOPAL
< 2019-gate-computer-science-and-it-practice.pdf
Версия от 16:34, 25 декабря 2024; StasFomin (обсуждение | вклад)
Вопрос: Q20-alg5-31d68c
Какой будет временная сложность печати всех ключей дерева бинарного поиска в отсортированном порядке?
Ответы
- Правильный ответ:
Объяснение
Исходники — вопрос 20 на 244 странице книги «2019-gate-computer-science-and-it-practice.pdf»
Можно распечатать все ключи бинарного дерева в отсортированном порядке с помощью inorder обхода. Это займет времени.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.