樹的基本術語
節點的度：一個節點擁有的子樹樹木。
樹的度：一棵樹上所有節點的度的最大值。
葉子節點：度為 \(0\) 的節點。
分支節點：度大於 \(0\) 的節點。
孩子節點：節點的子樹的根被稱為這個節點的孩子節點。
雙親節點：就是它的父親。
兄弟：具有同一父節點的子節點互稱兄弟。
堂兄弟：其父節點在同一層。
祖先節點：從根到該節點所經分支上的所有節點。
子孫節點：以某一節點為根的子樹中任一節點都成為該節點的子孫。
節點的層次：從根節點到該節點所經過的路徑 \(+ 1\)。
樹的深度：樹中節點具有的最大層次樹。
數的寬度：整棵樹中某一層中最多的節點樹為該樹的寬度。
有序樹：每顆子樹從左到右是有序的（不能更換）。
第一個孩子：在有序樹中，最左邊的子樹的根。
最後一個孩子：在有序樹中，最右邊邊的子樹的根。