4

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

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

4

1 回答 1

6

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

              +
            /   \
           *     4
         /   \
        2     3

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

2 * 3 + 4

但是后序遍历会产生表达式的逆波兰表示法：

2 3 * 4 +
于 2013-02-16T13:20:04.250 回答