binary-tree - 二叉树中不同遍历顺序的用例

Question

二叉树的遍历有前序、中序和后序遍历，但不管是什么顺序，它只是遍历树找到匹配的路径。有没有我必须使用任何订单的用例？或者它们只是不同的方式，但在实际使用方面没有区别？谢谢。

Answer 1

这些遍历有一定的实际用途。

有几个具体的用例如下：通过使用中序遍历，如果您的需求需要排序信息，您可以获得排序的节点值。通过使用前序遍历，您可以创建树的副本，也可以使用获取表达式树的前缀表达式。后序遍历用于删除树，也可用于获取表达式树的后缀表达式。

应根据手头的需求/设计首先获取哪些节点，使用适当的遍历技术。如果您的要求需要在拾取叶节点之前处理/挑选/分析根，那么预购遍历将很有帮助。否则，如果必须在根节点之前处理/获取/分析叶节点，那么后序将是有帮助的。