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

按顺序遍历二叉搜索树会产生节点。但是，对于任何二叉树，预序和后序遍历有什么优势？二叉树：二叉树中的前序，后序遍历的优点？

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

2013-02-16 Nikunj Banka

有时你需要预购，有时你需要邮购，有时候没关系..我没有看到你的意思是“advan每日新闻”。 – harold 2013-02-16 13:14:45

我所说的优点是：“任何应用预购或后序遍历都特别适合的情况”。 – 2013-02-16 13:16:34

并非所有的二叉树都有数字。您可以使用二叉树来表示展示树结构的东西，例如表达式。例如，2 * 3 + 4可如果你代表这样的表达式来表示

，中序遍历将产生

2 * 3 + 4

但后序遍历你的“正常”中间符号会产生一个Reverse Polish Notation的表达式：

2 3 * 4 +

来源

2013-02-16 13:20:04 dasblinkenlight

你能否也请提供一个宝贵的资源，关于如何使用二叉树将中缀表示法转换为后缀表示法。 – 2013-02-16 14:28:39

@NikunjBanka有关[关于堆栈溢出的这个问题]（http://stackoverflow.com/q/4589951/335858）的一个很好的答案，它讨论了将表达式转换为树。树一旦建成，你所需要做的就是对它进行一个后序遍历，以便在后缀表示法中获得相同的表达式。 – dasblinkenlight 2013-02-16 15:20:07

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

回答

相关问题