二元搜尋樹 - 考試

Elma avatar
By Elma
at 2016-04-18T23:09

Table of Contents

給予下列條件，何者可以決定唯一二元樹?
(A)Binary Search Tree + Preorder
(B)Binary Search Tree + Inorder
(C)Binary Search Tree + Postorder
(D)Binary Search Tree + Level-order
Ans:ACD

問題:
二元搜尋樹的形狀固定，給予任何追蹤序應該都可以決定唯一二元樹，
我認為答案是ABCD，想請教為何沒有B，感謝各位!

--
Tags: 考試

All Comments

Isla avatar
By Isla
at 2016-04-20T11:41
請問題目出處？我認為答案非唯一，是AB或BC或ACD
Brianna avatar
By Brianna
at 2016-04-24T09:11
一定要給予中序才能決定唯一二元樹
Barb Cronin avatar
By Barb Cronin
at 2016-04-28T04:34
原諒我，沒搞清楚Level-order原來就是BSF,所以只有AB, BC,
BD才能有唯一BST,所以題目是否是→以下何者非唯一BST的必
要條件，那就是ACD了
John avatar
By John
at 2016-04-28T11:34
http://i.imgur.com/ARDv1N7.jpg
舉例子來反證，如果有錯各位指教
Ophelia avatar
By Ophelia
at 2016-04-30T20:52
題目bug很大 他沒有寫相異key，另外我想法因為中序是要
Tom avatar
By Tom
at 2016-05-04T10:36
跨左右子樹的演算法，所以基本上配上BST變化會比較多
Jacob avatar
By Jacob
at 2016-05-09T04:37
回op大，錯很大，呵呵，你的A, C, D都非唯一唷
Rebecca avatar
By Rebecca
at 2016-05-12T00:23
請教j大 op大的例子中A,C,D還有哪個二元樹符合? 想不到
Kumar avatar
By Kumar
at 2016-05-12T12:20
A. 3 3 3
/ \ \ \
2 1 2 2
/ \
1 1
手機排版，抱歉，其他依此類推。另．．B也不止那三種BST唷
Jacky avatar
By Jacky
at 2016-05-13T00:52
回j大，你畫的樹不是BST耶
Susan avatar
By Susan
at 2016-05-13T13:55
懂了，謝謝op大指導，還沒看這樣的題型，完全會錯意（筆記

若考試考廢掉的審計公報，你會如何做??

Isabella avatar
By Isabella
at 2016-04-18T23:05
http://wwwc.moex.gov.tw/ExamQuesFiles/Question/105/105050_10340.pdf 四、 依據我國審計準則公報第十五號「採用其他會計師之查核工作」， 請回答下列問題：  何謂主查會計師？何謂其他會計師？（12 分） 【第2條】 會計師查核報告所 ...

地特行政類之補習選擇？

Emma avatar
By Emma
at 2016-04-18T22:26
小妹經過不斷爬文及自己的評估後，決定要衝衝看今年底的地特考試，目前鎖定的類別大 約是行政類四或五等（一般行政、人事行政、社會行政），因為小妹第一次邁向國考之路 ，距離年底考試剩不到八個月，想說補習或函授來幫助我更快進入狀況，因為小妹是護理 轉向國考之路啊......必須要打掉重練，想問大家補習有沒有建議哪一家 ...

電力電子

Edith avatar
By Edith
at 2016-04-18T21:15
[課業] 國考課業相關問題，歷屆考題的討論，如學理觀念的釐清。 http://imgur.com/Zwtjgks http://imgur.com/If3kGqV 1 C* dV/dt=i i^2*R=1 2 是100sin30? 請有修過電力電子的大大解答~ - ...

學校成績vs考試成績

Noah avatar
By Noah
at 2016-04-18T21:03
各位大家帥哥美女偉人們好: 先預祝大家上榜順利 合先敘明 老魯有個問題想請教大家 為啥老魯在學校成績很好，但在國考成績卻很差??? 老魯以前在學校念學士時，是前三名， 後來念法研，平均有86分，大前年考上進修部，成績是第一名。 但是老魯在國考成績很差… 最近的一次特考三等，總平均是33.33分! ...

郵局vs初考

Jacky avatar
By Jacky
at 2016-04-18T20:16
各位前輩好,因為聽說郵局年終平均有4個月以上 換算下來平均月薪也有4萬左右(以基層櫃檯人員舉例,本薪約3萬) 理論上比初考還高(初考年終應該沒那麼高) 近日百思不解為什麼初考難度與報名人數都遠大於郵局 或許郵局操了點,要背點壽險業績,要每天面對大批民眾,加薪慢了點 但一般公務人員大部分不也是如此,操 ...