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

Question

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

Answer 1

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

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

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