30. 某二元樹以中序搜尋法(Inorder traversal)得到 AIBHCGDFE 的拜訪順序，以後
序搜尋法(Postorder traversal)得到 ABICHDGEF 的拜訪順序，則其前序搜尋法
(Preorder traversal) 的拜訪順序為何？
(A) ABCDEFGHI
(B) ABCDEIHGF
(C) FGHIABCDE
(D) ABCGHIDEF
詳解 (共 3 筆)
未解鎖
後序的最後一個，一定是根。中序以根來劃分...
未解鎖
根據 中序搜尋法： AIBHCGDFE...
未解鎖
出題老師也太佛心看後序最後一個字母就知道...
阿摩線上測驗
登入
