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

Question

对于二叉树有预先排序，顺序和后序遍历，但无论顺序如何，它只是遍历树以找到匹配的路径。有什么用例我必须使用任何订单吗？或者他们只是不同的方式，但在实际使用上没有区别？感谢。

Answer 1

这些遍历确实有实际用途。

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

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