binary-tree - 后序遍历

Question

中序树遍历显然有应用；按顺序获取内容。

前序遍历对于创建树的副本似乎非常有用。

二叉树的后序遍历有常见用途吗？

Answer 1

让我再补充一个:

后序遍历在删除树中也很有用。为了释放树中所有节点的分配内存，必须按照当前节点只有在其左右子树都被删除的情况下才能删除的顺序删除节点。

Postorder 正是这样做的。它在处理当前节点之前处理左子树和右子树。