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