→ suhorng:1.BST的中序順序就是排序後的順序 02/09 16:11
→ suhorng:1.Complete Binary Tree所以除了葉子外都是滿的 照著填 02/09 16:12
→ whenisawu:3.n個node的BT 有n-1個non-null link 及 n+1個null link 02/09 16:42
→ whenisawu:因此 (n+1)-(n-1)=2 02/09 16:43
→ whenisawu:第一題那種類型 如果是BST(包含高等BST) 已經可以推出 02/09 16:50
→ whenisawu:inorder 所以只要再給其他traversal就可以 另外 02/09 16:51
→ whenisawu:樹的架構如果被確定 就可以依traversal序對樹的node編號 02/09 16:53
→ whenisawu:因此樹會唯一 02/09 16:53
→ lexa:謝謝各位指教 但是我還是看不太懂w大您的判斷法... 02/09 23:36
→ lexa:像是1的(C)沒給中序只給前序 架構也不確定卻可以決定唯一BST 02/09 23:43
→ whenisawu:BST的中序其實就是由小到大排列 02/10 14:44
→ whenisawu:因此給你bst的前序就可以推出中序 02/10 14:45
→ whenisawu:架構就唯一 02/10 14:46