給予下列條件，何者可以決定唯一二元樹?
(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，感謝各位!
作者:
jachin (火腿哥)
2016-04-19 00:20:00請問題目出處？我認為答案非唯一，是AB或BC或ACD
作者:
jachin (火腿哥)
2016-04-19 08:15:00原諒我，沒搞清楚Level-order原來就是BSF,所以只有AB, BC,BD才能有唯一BST,所以題目是否是→以下何者非唯一BST的必要條件，那就是ACD了
作者: opop4350 (小捲) 2016-04-19 12:48:00
作者:
max60716 (Brady)
2016-04-19 15:54:00題目bug很大 他沒有寫相異key，另外我想法因為中序是要跨左右子樹的演算法，所以基本上配上BST變化會比較多
作者:
jachin (火腿哥)
2016-04-19 23:36:00回op大，錯很大，呵呵，你的A, C, D都非唯一唷
作者: bochange 2016-04-20 01:41:00
請教j大 op大的例子中A,C,D還有哪個二元樹符合? 想不到
作者:
jachin (火腿哥)
2016-04-20 08:17:00A. 3 3 3/ \ \ \2 1 2 2/ \1 1手機排版，抱歉，其他依此類推。另．．B也不止那三種BST唷
作者: opop4350 (小捲) 2016-04-20 11:31:00
回j大，你畫的樹不是BST耶
作者:
jachin (火腿哥)
2016-04-20 23:32:00懂了，謝謝op大指導，還沒看這樣的題型，完全會錯意（筆記