1樹與樹的表示

1. 1樹的一些基本術語

結點的度(Degree): 節點的子樹個數 樹的度：樹的所有結點中最大的度數 葉結點(Leaf)：度為0的結點 父結點(Parent)：有子樹的結點是其子樹的根結點的父結點 子結點(Chile)：若A結點是B結點的父結點，則稱B結點是A結點的子結點 兄弟結點(Sibling)：具有同一父結點的各結點彼此是兄弟結點 路徑和路徑長度：從結點n₁到nk的路徑為一個結點序列n₁，n₂，…，n_k，n_i是n_i+1的父結點。路徑所包含邊的個數為路徑的長度。 祖先結點(Ancestor)：沿樹根到某一節點路徑上的所有結點都是這個節點的祖先結點 子孫結點(Descendant)：某一節點的子樹節點中的所有結點是這個結點的子孫 結點的層次(Level)：規定根結點在1層，其他任一結點的層數是其父結點的層數加1 樹的深度(Depth)：樹中所有節點中的最大層次是這顆樹的深度

1.2 樹的表示

兒子兄弟表示方法 ： 一個結點有兩個指標，一個指向第一個兒子結點，一個指向下一個兄弟結點