問題詳情

42. 若採用後序走訪(post order)的方式結果為 ABCD，請問根節點為何？
(A) D
(B) C
(C) B
(D) A

參考答案

答案：A
難度：非常簡單0.923
書單：沒有書單，新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】若採用後序走訪 (post order) 的方式結果為 ABCD，則根節點是 D。因為後序走訪的順序是先遍歷左子樹，再遍歷右子樹，最後訪問根節點。所以在結果 ABCD 中，最後一個節點就是根節點。因此，答案為 (A) D。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】若採用後序走訪 (post order) 的方式結果為 ABCD，則根節點是 D。因為後序走訪的順序是先遍歷左子樹，再遍歷右子樹，最後訪問根節點。所以在結果 ABCD 中，最後一個節點就是根節點。因此，答案為 (A) D。