algorithm - 二叉树 : Advantages of pre-order , 二叉树中的后序遍历？

Question

二叉搜索树的中序遍历以递增的顺序产生节点。但是前序遍历和后序遍历在任何二叉树上有什么优势呢？

编辑:我所说的优点是:“任何特别适合应用前序或后序遍历的情况”。

Answer 1

并不是所有的二叉树都有数字。您可以使用二叉树来表示呈现树结构的事物，例如表达式。例如，2 * 3 + 4 可以表示为

              +
            /   \
           *     4
         /   \
        2     3

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

2 * 3 + 4

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

2 3 * 4 +