考試

二元搜尋樹 - 考試

Elma avatarElma · 2016-04-18

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，感謝各位!

--
考試

All Comments

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