30. 某二元樹以中序搜尋法(Inorder traversal)得到 AIBHCGDFE 的拜訪順序,以後 序搜尋法(Postorder traversal)得到 ABICHDGEF 的拜訪順序,則其前序搜尋法 (Preorder traversal) 的拜訪順序為何?
(A) ABCDEFGHI
(B) ABCDEIHGF
(C) FGHIABCDE
(D) ABCGHIDEF

答案:登入後查看
統計: A(4), B(9), C(60), D(8), E(0) #1178026

詳解 (共 3 筆)

#3450596
後序的最後一個,一定是根。中序以根來劃分...

(共 199 字,隱藏中)
前往觀看
2
0
#4000557
根據 中序搜尋法: AIBHCGDFE...
(共 400 字,隱藏中)
前往觀看
0
0
#4270011
出題老師也太佛心看後序最後一個字母就知道...
(共 38 字,隱藏中)
前往觀看
0
0