Postorder Traversal

Question

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

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

二叉树的后序遍历是否常见？

Answer 1

让我再补充一句：

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

Postorder就是这么做的。它在处理当前节点之前处理左右子树。

Answer 2

如果树代表数学表达式，那么为了评估表达式，需要进行后序遍历。

Answer 3

是。后序有时用于在不同的符号之间转换数学表达式。

Answer 4

它还可以生成二叉树的postfix表示。