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

Question

是否应该说应该使用树的后序遍历来进行自下而上的遍历，而应该使用前序遍历来进行二叉树的自上而下的遍历？

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

谢谢！

Answer 1

不可以。虽然post-order traversal和pre-order traversal有明确的定义，但bottom-up traversal或top-down traversal术语可能有不同的解释方式，但它们通常不被二叉树所接受。 如果有人对树使用最后一个术语，那么确切的含义取决于上下文。

看看维基上的图片：

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

也许您想考虑 BFS 方法来获取级别顺序

Answer 2

不。实际上，自下而上/自上而下的术语通常用于图形，但对于树，它的使用方式如下所述：

• Preorder traversal：先访问父母，然后再访问孩子，并按从左到右的顺序访问兄弟姐妹（可能依次但不总是）。
• 后序遍历：在访问父母和兄弟姐妹之前访问孩子，按从左到右的顺序访问。
• 自顶向下遍历：节点按深度不递减的顺序被访问。 这基本上是水平顺序遍历
• 自底向上遍历：这与自顶向下遍历完全相反