看板 Examination 關於我們 聯絡資訊
給予下列條件,何者可以決定唯一二元樹? (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,感謝各位! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.237.73.160 ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1460992155.A.20D.html
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: http://i.imgur.com/ARDv1N7.jpg 04/19 12:48
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