樹的基本概念

樹是n(n>=0)個結點的有限集。n=0時稱為空樹。在任意一課非空樹中：(1)有且僅有乙個特定的稱為根的結點；(2)當n>1時，其餘結點可分為m(m>0)個互不相交的有限集t1、t2、…、tm，其中每乙個集合本身又是一棵樹，並且稱為根的子樹。

結點擁有的子樹數稱為結點的度。

度為0的結點稱為葉結點或終端結點。

度不為0的結點稱為非終端結點或分支結點。

除根結點之外，分支結點也稱為內部結點。

樹的度是樹內各結點的度的最大值。

結點的子樹的根稱為該結點的孩子。

改結點稱為孩子的雙親。

同乙個雙親的孩子之間互稱兄弟。

結點的祖先是從根到該節點所經分支上的所有結點。

以某結點為根的子樹中的任一結點都稱為該結點的子孫。

結點的層次從根開始，根為第一層，根的孩子為第二層。

雙親在同一層的結點互為堂兄弟。

樹中結點的最大層次稱為樹的深度或高度。

如果將樹中結點的各子樹看成從左至右是有次序的，不能互換，則稱該樹為有序樹，否則稱為無序樹。

森林是m(m>=0)棵互不相交的樹的集合。對樹中每個結點而言，其子樹的集合即為森林。

樹的基本概念

樹的遞迴定義如下 單個結點是一棵樹，樹根就是該結點本身。設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時為空樹，任意非空樹應滿足 1.僅有乙個根結點 2.當n 1時，其餘結點又分為互不相交的有限集合，為根結點子樹 二 基本術語 1.結點的度 樹中結點的子結點個數 2.樹的度 樹中結點的最大度數 3.葉子結點 度為0的結點，沒有子結點 4.樹的高度 又稱深度...