資料結構二元樹問題 - 考試

Faithe avatar
By Faithe
at 2014-12-07T21:20

Table of Contents

王致強 資料結構2014中的一個例題

問到下列有關樹的說明哪些是正確的

其中一個正確的敘述如下

即使在一棵樹中每個節點最多只有兩個子節點，這棵樹未必是二元樹

書中二元樹定義如下

二元樹可以是空樹 或者一格樹根及兩個子樹 分別稱左子樹跟右子樹 左右子樹都是二
元樹

以下是個人想法

既然已經說是在一棵樹中 那應該先排除有迴圈了

每個節點最多只有兩個子節點表示樹的degree是2

實在不懂為什麼一棵樹中每個節點最多都只有兩個節點 卻還未必是二元樹

哪邊思考得不夠周延嗎?

想好久了 ...

--
Tags: 考試

All Comments

Selena avatar
By Selena
at 2014-12-12T13:31
"一棵樹中每個節點最多都只有兩個節點" 空樹也符合
但二元樹不能是空樹
Ingrid avatar
By Ingrid
at 2014-12-14T11:03
等 我弄錯了 不要理我XDD 幫我刪推文好嗎orz.......
Hedwig avatar
By Hedwig
at 2014-12-14T21:42
要考慮無序跟有序的問題 ”無序”樹的話不是二元樹
Una avatar
By Una
at 2014-12-16T09:50
原來是有序無序的問題 感謝!
Charlie avatar
By Charlie
at 2014-12-17T00:38
所謂有序無序的定義是？按照節點順序（完整樹）？還是
Callum avatar
By Callum
at 2014-12-21T02:18
數字按照大小順序呢？有些書把二元樹當成二元搜尋樹，
所以真正的定義是啥？參考書編輯者也說外國定義不一，
Erin avatar
By Erin
at 2014-12-25T19:19
有點令人困擾。謝謝神人告知。
Edwina avatar
By Edwina
at 2014-12-29T22:09
有序無序應該是指根到子節點是單向而不是雙向吧我的理解
Erin avatar
By Erin
at 2015-01-03T16:48
原來如此，這樣一來就清楚多了，感謝您。
Thomas avatar
By Thomas
at 2015-01-05T09:48
我不是很確定 還是請你查證看看....

行政學雜記-新公共服務

Kristin avatar
By Kristin
at 2014-12-07T20:05
有點拖稿XD http://overmanage.blogspot.tw/2014/12/NPS.html (更新連結) 以下是介紹，全文歡迎參看網誌。 12/29選舉結果揭曉，也許台灣行政正迎來一波新公共服務浪潮也說不定， 這篇文章分享了我在讀新公共服務這個章節的時候， 所聯想到的例子和現狀。 ...

二元搜尋樹

Mason avatar
By Mason
at 2014-12-07T18:50
[題目]試將下列數字依序建立一binary search tree: 6,5,9,0,8,3,2,7,1,4。 [個人答案，不知對錯] http://ppt.cc/ySMM [朋友給的答案] http://ppt.cc/dR7d 我的答案應有符合二元搜尋樹的一些特性: (1)二元搜尋樹中每個元素都有 ...

地方特考13日登場 增額525名

Carol avatar
By Carol
at 2014-12-07T18:36
2014/12/07【聯合報╱記者董俞佳／台北報導】 年度第二大公職考試地方特考，將在本月13日至15日全台登場。考試院上周公布增列525 個名額，再加上之前已公布的需用名額，今年總計共有2253個名額，雖然名額較去年少， 但是，今年報考人數也比較少，考選部預估，錄取機率應與去年相差不遠。 地方特考每年舉 ...

CPA Australia 證照

Dinah avatar
By Dinah
at 2014-12-07T17:39
澳洲會計師公會成立於 1886 年，在 121 個國家擁有超過 150,000 名會員，是全球最大的專業會計團體之一。 澳洲會計師公會一直致力提供知識交流的平台、發展會員的 專業網絡、對相關政府政策、標準和法規提出建議，以及在 僱主、政府、監管機構和公眾等不同層面推廣澳洲註冊會計 師的價值，從而提升會員的權 ...

有關CISA證照

Jake avatar
By Jake
at 2014-12-07T17:31
我不清楚CISA是不是在這個地方問 如果不是煩請告知 在香港讀書 本人目前休學在某銀行做全職實習 明年回學校升大三 想取得香港的certified information system auditor(CISA)的資格 總共需要5年的工作經驗 本人的degree可以抵免3年 希望參加明年九月初的考試(英文 ...