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 обхода. Это займет времени.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.