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

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：先訪問父母，然后再訪問孩子，並按從左到右的順序訪問兄弟姐妹（可能依次但不總是）。
• 后序遍歷：在訪問父母和兄弟姐妹之前訪問孩子，按從左到右的順序訪問。
• 自頂向下遍歷：節點按深度不遞減的順序被訪問。 這基本上是水平順序遍歷
• 自底向上遍歷：這與自頂向下遍歷完全相反