二叉搜索树的中序遍历以递增顺序产生节点。但是前序和后序遍历在任何二叉树上都有什么优势呢？
编辑：我所说的优势是：“任何应用预购或后购遍历的情况都特别适合”。
问问题
2539 次
1 回答
6
并非所有的二叉树都有数字。您可以使用二叉树来表示呈现树结构的事物，例如表达式。例如，2 * 3 + 4可以表示为
+
/ \
* 4
/ \
2 3
如果您表示这样的表达式，则按顺序遍历将产生您的“正常”中缀表示法
2 * 3 + 4
但是后序遍历会产生表达式的逆波兰表示法：
2 3 * 4 +
于 2013-02-16T13:20:04.250 回答