資料結構中自由樹是什麼怎樣定義

資料結構中自由樹沒有簡單環路的無向圖,選定一個節點做根,就是一棵普通樹。

自由樹是一種資料結構，它是由n個有限節點組成一個具有層次關係的集合。把它叫做樹，是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點:每個節點有零個或多個子節點；沒有父節點的節點稱為根節點；每一個非根節點有且只有一個父節點；除了根節點外，每個子節點可以分為多個不相交的子樹。