數(shù)據(jù)結(jié)構(gòu)中自由樹沒有簡單環(huán)路的無向圖,選定一個節(jié)點做根,就是一棵普通樹 。
【數(shù)據(jù)結(jié)構(gòu)中自由樹是什么怎樣定義】自由樹是一種數(shù)據(jù)結(jié)構(gòu) ， 它是由n個有限節(jié)點組成一個具有層次關(guān)系的集合 。把它叫做樹，是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的 。它具有以下的特點:每個節(jié)點有零個或多個子節(jié)點；沒有父節(jié)點的節(jié)點稱為根節(jié)點；每一個非根節(jié)點有且只有一個父節(jié)點；除了根節(jié)點外，每個子節(jié)點可以分為多個不相交的子樹 。
推薦閱讀
- Win8如何自動隱藏任務(wù)欄
- 新酒老酒怎么摻
- 獵豹速度是多少公里
- 福州省體育中心屬于哪個區(qū)
- ios怎么發(fā)語音表情
- 水貂絨的優(yōu)缺點
- 2020春節(jié)肺炎祝福語
- 公路車胎壓打多少合適
- 華為手機怎么設(shè)置自動旋轉(zhuǎn)