后序遍历==自下而上遍历和前序遍历==自上而下遍历？

Question

说树的后遍历应该用于自下而上的遍历，而先验遍历应该用于二叉树的自上而下的遍历吗？

在我遇到的所有示例中都是如此，因此我只想确认一下。从叶子（底部）开始可以直观地解决一些问题。我们可以使用后序遍历来解决它们吗（反之亦然）？

谢谢！

Answer 1

不。尽管post-order traversal和pre-order traversal的定义很明确，但是bottom-up traversal或top-down traversal术语可能用不同的方式解释，但二叉树通常不接受它们。如果有人对树木使用最后的术语，则确切含义取决于上下文。

看wiki中的图片：

这里的预习遍历看起来像top-down traversal吗？还是喜欢订购bottom-up traversal？似乎没有。

也许您想考虑使用BFS方法来获得level order

Answer 2

不。实际上， 自下而上/自上而下 一词通常用于图形，但是对于树木，则如下所述：

• 遍历预订：在访问父母之前 会按从左到右的顺序访问孩子和兄弟姐妹（可能是连续的，但并非总是如此）。
• 遍历后继订单：之前曾拜访过孩子 父母和兄弟姐妹以从左到右的顺序访问。
• 自顶向下遍历：节点以不减小深度的顺序访问。基本上是水平顺序遍历
• 自下而上的遍历：这与自上而下的遍历完全相反