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