tree.png
樹tree是n個(gè)結(jié)點(diǎn)的有限集，任意一棵非空樹中
(1)有且僅有一個(gè)特定的結(jié)點(diǎn)稱為根root;
(2)當(dāng)n>1時(shí)候泥栖，其余的結(jié)點(diǎn)可以分為m個(gè)互不相交的有限集
T1,T2,T3...Tm,其中每個(gè)集合又是一棵樹咬最，稱為子樹subTree
樹的基本術(shù)語：
有序樹：樹中結(jié)點(diǎn)的各個(gè)子樹看成從左到右有次序，不能更換
最左邊的子樹的根稱為第一個(gè)孩子
最右邊的子樹的根稱為最后一個(gè)孩子
無序樹：樹中結(jié)點(diǎn)的各個(gè)子樹可以互換順序
樹的結(jié)點(diǎn)：包含一個(gè)數(shù)據(jù)元素和若干指向其子樹的分支
層次level:從根開始定義，根為第一層，．．．
根的深度depth(高度)：樹中結(jié)點(diǎn)的最大層次
森林forest:m棵互不相交的樹的集合
結(jié)點(diǎn)的度degree:結(jié)點(diǎn)擁有的子樹數(shù)稱為結(jié)點(diǎn)的度
葉子leaf(終端結(jié)點(diǎn))：度為０的結(jié)點(diǎn)
分支結(jié)點(diǎn)（非終端結(jié)點(diǎn)）：度不為０的結(jié)點(diǎn)
內(nèi)部結(jié)點(diǎn)：除了根結(jié)點(diǎn)之外的分支結(jié)點(diǎn)
孩子child:結(jié)點(diǎn)的子樹的根，該結(jié)點(diǎn)稱為雙親parent
兄弟sibling:同一個(gè)雙親的孩子
堂兄弟：雙親在同一層的結(jié)點(diǎn)
祖先：從根到該結(jié)點(diǎn)所經(jīng)過的分支上的所有結(jié)點(diǎn)
子孫：以某結(jié)點(diǎn)為根的子樹中的任一結(jié)點(diǎn)稱為該結(jié)點(diǎn)的子孫