樹 - 樹的概念（二）

　　樹的表示

　　()樹形圖表示

　　樹形圖表示是樹結構的主要表示方法

　　樹的樹形圖表示中結點用圓圈表示結點的名字寫在圓圈旁邊(有時亦可寫在圓圈內)

　　

　　用該定義來分析上圖(a)所示的樹

　　圖中的樹由結點的有限集T={ABCDEFCHIJ}所構成其中A是根結點T中其余結點可分成三個互不相交的子集

　　T ={BEFIJ}

　　T ={C}

　　T ={DGH}

　　T T 和T 是根A的三棵子樹且本身又都是一棵樹例如T 其根為B其余結點可分為兩個互不相交的的子集T

　　={E}和T ={FIJ}它們都是B的子樹顯然T 是只含一個根結點E的樹而T 的根F又有兩棵互不相交的子樹{I}和

　　{J}其本身又都是只含一個根結點的樹

　　()樹的其他表示法

　　① 嵌套集合表示法

　　是用集合的包含關系來描述樹結構

　　上圖(a)樹的嵌套集合表示法如圖(b)

　　② 凹入表表示法

　　類似於書的目錄上圖(a)樹的凹入表示法如圖(c)

　　③ 廣義表表示法

　　用廣義表的形式表示的上圖(a)樹的廣義表表示法如圖(d)

　　(A(B(EF(IJ))CD(GH)))

From:http://tw.wingwit.com/Article/program/sjjg/201311/23893.html