一、樹的定義
樹是n個結點的有限集合，n=0時為空樹，任意非空樹應滿足：
1.僅有乙個根結點
2.當n>1時，其餘結點又分為互不相交的有限集合，為根結點子樹
二、基本術語
1.結點的度：樹中結點的子結點個數
2.樹的度：樹中結點的最大度數
3.葉子結點：度為0的結點，沒有子結點
4.樹的高度：又稱深度，是樹中結點的最大 層數
5.路徑長度：路徑上所經過邊的個數
6.森林：互不相交的樹的集合
三、樹的性質
1.樹中的結點數等於所有結點的度數加1
2.度為m的樹中第i層上最多有m的(i-1)次方個結點
3.高度為h的m叉樹至多有(m的h方 - 1）/(m - 1)個結點
4.具有n結點的m叉樹的最小高度為[log m(n(m-1) + 1)]
樹的基本概念
樹的遞迴定義如下 單個結點是一棵樹，樹根就是該結點本身。設t1,t2,tk是樹，它們的根結點分別為n1,n2,nk。用乙個新結點n作為n1,n2,nk的父親，則得到一棵新樹，結點n就是新樹的根。我們稱n1,n2,nk為一組兄弟結點，它們都是結點n的子結點。我們還稱t1,t2,tk為結點n的子樹。空集...
樹的基本概念
邏輯非線性結構 資料和資料之間是1 m 若某個節點有後繼,則後繼節點可以是多個 若某個節點有前驅,則前驅節點只能是乙個 可以把節點分成前驅節點和後繼節點 節點的度 若a節點有m個子節點,則節點a的度是m 樹的度 樹中節點最大的度 度為n,高度為h的樹中，最多有多少個節點？1 n n 2 n 3 n ...
樹的基本概念
樹是n n 0 個結點的有限集。n 0時稱為空樹。在任意一課非空樹中 1 有且僅有乙個特定的稱為根的結點 2 當n 1時，其餘結點可分為m m 0 個互不相交的有限集t1 t2 tm，其中每乙個集合本身又是一棵樹，並且稱為根的子樹。注意點樹的結點包含乙個資料元素及若干指向其子樹的分支。結點擁有的子樹...