簡單瞭解下麵詞語的意思 節點：二叉樹中每個元素都稱為節點 葉子節點（簡稱：葉子）：度為0的節點，葉子節點就是樹中最底段的節點，葉子節點沒有子節點，也叫終端結點 分枝節點：度不為0的結點 節點的度：二叉樹的度代表某個節點的孩子或者說直接後繼的個數，簡單說就是一個節點擁有的子樹數 樹的度： 樹中最大的結 ...
簡單瞭解下麵詞語的意思
- 節點：二叉樹中每個元素都稱為節點
- 葉子節點（簡稱：葉子）：度為0的節點，葉子節點就是樹中最底段的節點，葉子節點沒有子節點，也叫終端結點
- 分枝節點：度不為0的結點
- 節點的度：二叉樹的度代表某個節點的孩子或者說直接後繼的個數，簡單說就是一個節點擁有的子樹數
- 樹的度： 樹中最大的結點度
- 高度：從該節點到葉子節點的最長簡單路徑邊的條數
- 深度：根節點到該節點的最長簡單路徑邊的條數
-
孩子結點（child node）：結點的子樹的根稱為該結點的孩子
-
雙親結點：B 結點是A 結點的孩子，則A結點是B 結點的雙親
-
兄弟結點：同一雙親的孩子結點； 堂兄結點：同一層上結點
- 祖先結點: 從根到該結點的所經分支上的所有結點子孫結點：以某結點為根的子樹中任一結點都稱為該結點的子孫
一些二叉樹：
滿二叉樹：所有層的節點數都達到最大
完全二叉樹：除最後一層不滿外，其餘層的都達到該層的最大節點數，最後如果不滿，該層所有節點都全部靠左排
二叉樹三種遍歷方式：
前序遍歷：先遍歷根節點，再遍歷左節點，最後遍歷右節點
中序遍歷：先遍歷左節點，再遍歷根節點，最後遍歷右節點
後序遍歷：先遍歷左節點，再遍歷右節點，最後遍歷根節點
