二叉树：二叉树中预订，后序遍历的优点？

Question

按顺序遍历二进制搜索树会按递增顺序生成节点。但预订和后期订单遍历对任何二叉树有什么好处？

编辑：我的优点是：“任何应用预订或后序遍历的情况都是特别适合的”。

Answer 1

并非所有二叉树都包含数字。您可以使用二叉树来表示展示树结构的内容，例如表达式。例如，2 * 3 + 4可以表示为

              +
            /   \
           *     4
         /   \
        2     3

如果你代表一个这样的表达式，那么有序遍历会产生你的“正常”中缀符号

2 * 3 + 4

但是后序遍历会产生Reverse Polish Notation表达式：

2 3 * 4 +