問題詳情

26 請問下列二元樹的中序走訪（inorder traversal）何者正確？


(A) 9,5,3,1,4,8,6,20,12,10,11,30,21,31
(B) 1,3,4,5,6,8,9,10,11,12,20,21,30,31
(C) 1,4,3,6,8,5,11,10,12,21,31,30,20,9
(D) 9,5,20,3,8,12,30,1,4,6,10,21,31,11

參考答案

答案：B
難度：簡單0.678
書單：沒有書單，新增

用户評論

【tom158000】評論

中序走訪，依序先訪問左子節點、根節點、右子節點故答案為B

【牛奶】評論

前序:在前序追蹤時，根節點會最先被處理；再來是遞迴處理該根節點的左子樹；待左子樹之所有節點均處理完畢後，再遞迴處理該根節點之右子樹。 (DLR)中序:在中序追蹤時，需要最先遞迴處理根節點的左子樹 ；待左子樹之所有節點均處理完畢後，再處理根節點；最後再遞迴處理根節點之右子樹。(LDR)後序:在後序追蹤時，需要最先遞迴處理根節點的左子樹 ；待左子樹之所有節點均處理完畢後，再遞迴處理根節點之右子樹；最後再處理根節點。(LRD)前中後: 根結點位置