樹狀結構

簡介

樹狀結構的定義為每個點之間都可以找到路徑連通，但不會形成循環(cycle)，且設定其中一個點為root(根節點)，與root(根節點)相連的子樹(子樹1、子樹2、…與子樹n)，任兩個子樹之間沒有邊相連，若可以連通就會形成循環(cycle)，且子樹1、子樹2、…與子樹n也都是樹狀資料結構。

以下是樹狀結構，點1到點9每個點之間都可以找到路徑連通，且沒有形成循環(cycle)。點1為root(根節點)，其下方有三個子樹，子樹之間沒有邊相連，點2、點3與點4也是子樹。



下圖就不是樹狀結構，點1、點2與點3形成循環(cycle)