嘗試根據層次結構遍歷二叉樹的言語表達的想法。

二叉樹的遍歷：

1. 預排序遍歷（DLR），先訪問根節點，然後遍歷左側子樹，最後遍歷右側子樹。

2. 中間階遍歷（LDR），先遍歷左邊的子樹，然後訪問根節點，最後遍歷右邊的子樹。

3. Post-Order Traversal （LRD） 首先遍歷左側子樹，然後訪問右側子樹的遍歷，最後訪問根節點。

二叉樹是樹中節點的度數不大於2的有序樹，是最簡單和最重要的樹。 二叉樹的遞迴定義是：二叉樹是一棵空樹，或者是由乙個根節點和兩個不相交的左右子樹分別稱為根的非空樹; 左子樹和右子樹也是二叉樹。

二叉樹性質

屬性 1：二叉樹的第 i 層最多有 2i-1（i 1） 個節點。

屬性 2：深度為 h 的二叉樹最多包含 2h-1 個節點。

屬性 3：如果任何二叉樹中有 n0 個葉節點和 n2 個 2 度節點，則必須有 n0=n2+1。

屬性 4：具有 n 個節點的完整二叉樹深度為 log2n+1。

屬性 5：如果具有 n 個節點的完整二叉樹按順序編號 （1 i n），則對於編號為 i（i 1） 的節點：

當 i=1 時，該節點是根節點，並且沒有父節點。

當 i>1 時，該節點的父節點的編號為 i2。

如果為 2i n，則有乙個編號為 2i 的左節點，否則沒有左節點。

如果 2i+1 n，則有乙個編號為 2i+1 的右節點，否則沒有右節點。

1 All1 只有乙個空二叉樹的二叉樹和乙個只有乙個根節點的二叉樹具有完全相同的中間順序和後順序遍歷。

這是錯誤的，如果二叉樹的所有節點都沒有右子節點，則中間和後遍歷的順序完全相同。

2.所有左子樹為空的二叉樹都具有完全相同的中間順序和後順序遍歷順序。

這種說法是錯誤的，原因 1

3. 如果所有節點的右子樹為空，則二叉樹的中後順序完全相同。

這個是正確的。

4 有乙個非空的二叉樹，具有相同的前序、中序和後序遍歷。

例如，只有根節點的二叉樹具有相同的前序、中序和後序遍歷。

根優先或一階遍歷：首先訪問根節點，然後訪問左側子樹，最後訪問右側子樹。

中間根遍歷或中間序遍歷：先遍歷左邊的子樹，然後遍歷根節點，最後遍歷右邊的子樹。

後根遍歷或後序遍歷：先遍歷左邊子樹，再遍歷右邊子樹，最後訪問根節點。

按層次結構或寬度優先順序遍歷，從根節點開始，從上到下訪問每個層節點，在同一層節點內，從左到右訪問每個節點。