2019-gate-computer-science-and-it-practice.pdf/Q20-alg5

Материал из DISCOPAL
Перейти к: навигация, поиск

Вопрос: Q20-alg5-31d68c

Какой будет временная сложность печати всех ключей дерева бинарного поиска в отсортированном порядке?

Ответы

  • Правильный ответ:

Объяснение

Исходники — вопрос 20 на 244 странице книги «2019-gate-computer-science-and-it-practice.pdf»

Можно распечатать все ключи бинарного дерева в отсортированном порядке с помощью inorder обхода. Это займет времени.

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

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

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