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