Обращение по почте

Question

Обход дерева заказов, очевидно, имеет применение;получение содержимого в порядке.

Обход по предварительному заказу кажется действительно полезным для создания копии дерева.

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

Answer 1

Позвольте мне добавить еще один:

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

Postorder делает именно это. Он обрабатывает как левое, так и правое поддеревья перед обработкой текущего узла.

Answer 2

Если дерево представляет математическое выражение, то для оценки выражения необходим обратный обход.

Answer 3

Да.Postorder иногда используется для перевода математических выражений между различными обозначениями.

Answer 4

Он также может генерировать постфикс представление двоичного дерева.