定義：樹是n(n>=0)個結點的有限集合，n=0時，稱為空樹，這是一種特殊情況。在任意一顆非空樹中應滿足：
1）有且僅有乙個特定的稱為根的結點。
2）當n>1時，其餘結點可分為m（m>0）個無互不相交的有限集合t1，t2，…,tm,其中每乙個集合本身又是一棵樹，並且稱其為根結點的子樹。
結構：一對多的樹型結構。
基本概念：
樹的特性：
@樹中的結點樹數等於所有結點的度數加1。
證明：除了根結點，每個結點和指向它的分支一一對應。
@度為m的樹中第i層上至多有m^(i-1)個結點（i>=1）.
歸納法：
1.i=1,第一層有乙個結點。
2.假設i=n-1成立，最多有m^(n-2)個結點。
3.i=n,第n層最多有m*(m^(n-2)) = m^(n-1)。
所以假設成立。
@高度為h的m叉樹至多有（m^h-1）/(m-1)個結點。
最大結點數=1+m+m^2+ m^3 +…+m^(h-1)= (1-m^h)/(1-m)。(等比公式）
3 +…+m^(h-1)= (1-m^h)/(1-m)。(等比公式）
@具有n個結點的m叉樹的最小高度為 [logm(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，其中每乙個集合本身又是一棵樹，並且稱為根的子樹。注意點樹的結點包含乙個資料元素及若干指向其子樹的分支。結點擁有的子樹...