二元樹

二元樹是一種常見的資料結構，由節點和指向左右子節點的指標組成。
遍歷二元樹是指按照一定的順序訪問二元樹中的所有節點。
常見的二元樹遍歷方式有三種：前序遍歷、中序遍歷和後序遍歷。

下面會逐一介紹它們的形式。

前序遍歷（Preorder Traversal）：

前序遍歷先訪問根節點，然後按照先左後右的順序遞歸地遍歷左子樹和右子樹。具體形式如下：

1. 訪問當前節點。
2. 遞歸地前序遍歷左子樹。
3. 遞歸地前序遍歷右子樹。

中序遍歷（Inorder Traversal）：

中序遍歷先按照先左後右的順序遞歸地遍歷左子樹，然後中間過程中訪問根節點，最後遞歸地遍歷右子樹。具體形式如下：

1. 遞歸地中序遍歷左子樹。
2. 訪問當前節點。
3. 遞歸地中序遍歷右子樹。

後序遍歷（Postorder Traversal）：

後序遍歷先按照先左後右的順序遞歸地遍歷左子樹和右子樹，然後最後訪問根節點。具體形式如下：

1. 遞歸地後序遍歷左子樹。
2. 遞歸地後序遍歷右子樹。
3. 訪問當前節點。

總結

需要注意的是，以上三種遍歷方式都是深度優先搜索（DFS）的一種形式，因為它們在遍歷時會盡可能深地訪問子節點。

此外，還有一種廣度優先搜索（BFS）的遍歷方式，即層序遍歷，它按照從上到下、從左到右的順序逐層遍歷二元樹的節點。

｜點這邊看，如何實現二叉樹中序遍歷
｜點這邊看，如何實現二叉樹前序遍歷
｜點這邊看，如何實現二叉樹後序遍歷

最後，如果你覺得我的分享對你有幫助，請給予我一個愛心，並且分享這篇文章，這將是對我最大的鼓勵！