В обход дерева по порядку явно есть приложение; получать содержимое в порядке.
Предпросмотр обхода кажется действительно полезным для создания копии дерева.
Существует ли общее использование для обхода послепорядка двоичного дерева?
Позвольте мне добавить еще один:
Обход послепользователя также полезен при удалении дерева. Чтобы освободить выделенную память всех узлов в дереве, узлы должны быть удалены в том порядке, в котором текущий node может быть удален только при удалении обоих его левого и правого поддеревьев.
Postorder делает именно это. Он обрабатывает как левое, так и правое поддеревья перед обработкой текущего node.
Если дерево представляет собой математическое выражение, то для оценки выражения требуется обход после обхода.
Да. Postorder иногда используется для перевода математических выражений между разными обозначениями.
Он также может генерировать представление postfix двоичного дерева.