binary-tree - 后序遍历

Question

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

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

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

Answer 1

让我再补充一个：

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

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

Answer 2

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

Answer 3

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

Answer 4

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