后序遍历

Question

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

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

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

Answer 1

让我再添加一个：

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

邮购就是这样。它在处理当前节点之前处理左右两个子树。

Answer 2

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

Answer 3

如果树代表一个数学表达式，那么为了评估表达式，后序遍历是必要的。

Answer 4

它也可以生成二叉树的表示形式。