二叉树中不同遍历顺序的用例
Use case of different traversal order in binary tree
二叉树有前序、中序和后序遍历，但不管是什么顺序，都只是遍历树找到匹配的路径。有没有我必须使用任何订单的用例？或者它们只是不同的方式但在实际使用方面没有区别？谢谢。
这些遍历有明确的实际用途。
以下几个具体用例：
通过使用中序遍历，如果您的需求需要排序的信息，您可以获得排序的节点值。
通过使用前序遍历，您可以创建树的副本，也可以用于获取表达式树的前缀表达式。
后序遍历用于删除树，也可用于获取表达式树的 postfix 表达式。
应根据手头的要求/设计首先获取哪些节点，使用适当的遍历技术。如果您的要求需要在拾取叶节点之前处理/拾取/分析根，则预序遍历将有所帮助。否则，如果必须在根节点之前处理/获取/分析叶节点，那么 post-order 应该会有帮助。
二叉树有前序、中序和后序遍历，但不管是什么顺序，都只是遍历树找到匹配的路径。有没有我必须使用任何订单的用例？或者它们只是不同的方式但在实际使用方面没有区别？谢谢。
这些遍历有明确的实际用途。
以下几个具体用例： 通过使用中序遍历，如果您的需求需要排序的信息，您可以获得排序的节点值。 通过使用前序遍历，您可以创建树的副本，也可以用于获取表达式树的前缀表达式。 后序遍历用于删除树，也可用于获取表达式树的 postfix 表达式。
应根据手头的要求/设计首先获取哪些节点，使用适当的遍历技术。如果您的要求需要在拾取叶节点之前处理/拾取/分析根，则预序遍历将有所帮助。否则，如果必须在根节点之前处理/获取/分析叶节点，那么 post-order 应该会有帮助。