關(guān)于樹的基本術(shù)語
- 祖先結(jié)點(diǎn)，子孫結(jié)點(diǎn)
- 雙親結(jié)點(diǎn)，孩子結(jié)點(diǎn)
- 兄弟結(jié)點(diǎn)
</br> - 結(jié)點(diǎn)的度
- 分支節(jié)點(diǎn)（度為0），葉子節(jié)點(diǎn)（又稱終端節(jié)點(diǎn)）
</br> - 結(jié)點(diǎn)的層次
- 結(jié)點(diǎn)的深度（從根節(jié)點(diǎn)開始自頂向下逐層累加）
- 結(jié)點(diǎn)的高度（從葉子節(jié)點(diǎn)開始自頂向下逐層累加）
- 樹的高度（又稱深度）
</br> - 有序樹（孩子結(jié)點(diǎn)的從左到右是有次序的），無序樹
- 路徑（兩個結(jié)點(diǎn)之間所經(jīng)過的結(jié)點(diǎn)序列構(gòu)成的）和路徑長度
注：樹中分支是有向的，即從雙親結(jié)點(diǎn)指向孩子結(jié)點(diǎn)，同一雙親結(jié)點(diǎn)的兩個孩子結(jié)點(diǎn)之間不存在路徑。 - 森林
