[問題] 資料結構二元樹問題 Sunofgod PTT批踢踢實業坊

[問題] 資料結構二元樹問題

作者: Sunofgod ( ) 2014-12-07 21:20:40

王致強資料結構2014中的一個例題
問到下列有關樹的說明哪些是正確的
其中一個正確的敘述如下
即使在一棵樹中每個節點最多只有兩個子節點，這棵樹未必是二元樹
書中二元樹定義如下
二元樹可以是空樹或者一格樹根及兩個子樹分別稱左子樹跟右子樹左右子樹都是二
元樹
以下是個人想法
既然已經說是在一棵樹中那應該先排除有迴圈了
每個節點最多只有兩個子節點表示樹的degree是2
實在不懂為什麼一棵樹中每個節點最多都只有兩個節點卻還未必是二元樹
哪邊思考得不夠周延嗎?
想好久了 ...

作者: micheline (小米) 2014-12-07 22:16:00

"一棵樹中每個節點最多都只有兩個節點" 空樹也符合但二元樹不能是空樹等我弄錯了不要理我XDD 幫我刪推文好嗎orz.......

作者: frank800205 2014-12-07 22:21:00

要考慮無序跟有序的問題 ”無序”樹的話不是二元樹

作者: Sunofgod ( ) 2014-12-07 23:00:00

原來是有序無序的問題感謝!

作者: gunhello (資深動感超人) 2014-12-08 10:21:00

所謂有序無序的定義是？按照節點順序（完整樹）？還是數字按照大小順序呢？有些書把二元樹當成二元搜尋樹，所以真正的定義是啥？參考書編輯者也說外國定義不一，有點令人困擾。謝謝神人告知。

作者: Sunofgod ( ) 2014-12-08 11:32:00

有序無序應該是指根到子節點是單向而不是雙向吧我的理解

作者: gunhello (資深動感超人) 2014-12-08 12:33:00

原來如此，這樣一來就清楚多了，感謝您。

作者: Sunofgod ( ) 2014-12-09 17:11:00

我不是很確定還是請你查證看看....

繼續閱讀

[考題] 複數交流電路計算ert16560 [贈送] 心理學及現行考銓制度(洽中)nopoint [心得] 行政學雜記-新公共服務killua7529 [問題] 二元搜尋樹gauss760220 [情報] 地方特考13日登場增額525名sony577 [問題] 志光社會行政……及老師……s9858102 [問題] 高X資料結構王老師grandoph [贈送] 高考會計類科套書(自取)itsnonsense [問題] 刑訴疑問-關於傳聞法則之例外lawtuna [閒聊] 103年電力系統fog3182