二叉树：在二叉树中进行前遍，后遍历的优势？

Question

二叉搜索树的有序遍历会按递增顺序生成节点。但是在任何二叉树上进行预顺序和后顺序遍历有什么优势？

编辑：我的意思是优点：“任何适合应用前序或后序遍历的情况”。

Answer 1

并非所有的二叉树都包含数字。您可以使用二叉树来表示具有树结构的事物，例如expressions。例如，2 * 3 + 4可以表示为

              +
            /   \
           *     4
         /   \
        2     3

如果您表示这样的表达式，则按顺序遍历将产生您的“正常”中缀表示法

2 * 3 + 4

但后序遍历将产生表达式的反向波兰符号：

2 3 * 4 +