Обход бинарного дерева с помощью списка ссылок

Question

Если прохождение порядка уровня лучше, чем прохождение покоя, то зачем использовать их изучение в бинарном дереве поиска?

Похоже, что прохождение уровня по порядку позволяет легко получать информацию по сравнению с обходом по порядку и по порядку.

Answer 1

Существует множество проблем, которые могут быть легко решены с помощью рекурсивной реализации предварительного и последующего заказов.Чтобы назвать несколько из них: - Нахождение обхода границы дерева - Создание двусвязного списка из двоичного дерева

и многих других.

Обход предзаказа и пост-заказа также использует внутренний стек вызовов платформы,которая не является частью ограничений памяти (в некоторых случаях).Но при использовании порядка уровней требуется очередь, которая использует дополнительную память