Algorithm 二叉树：二叉树中的前序、后序遍历的优点？

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

---

编辑：我所说的优势是：“任何应用预订单或后订单遍历特别适合的情况”

并非所有的二叉树都有数字。您可以使用二叉树来表示呈现树结构的事物，例如表达式。例如，

2*3+4

可以表示为

              +
            /   \
           *     4
         /   \
        2     3

如果表示这样的表达式，顺序遍历将产生

2 * 3 + 4

但后序遍历将产生表达式的

2 3 * 4 +

---

有时你需要预先订购，有时你需要后期订购，有时这无关紧要。。我不明白你所说的“优势”是什么意思。我所说的优势是：“任何应用预订单或后订单遍历特别适合的情况”。您能否提供一个关于如何使用二叉树将中缀表示法转换为后缀表示法的宝贵资源。@Nikunbanka关于将表达式转换为树，有一个很好的答案。一旦构建了树，您所需要做的就是对它进行一次后序遍历，以获得相同的后缀表示法表达式。