某二元樹（Binary tree）之中序走訪（Inorder traversal）為 ABCDEFGHJK，後序走訪（Postorder traversal）為 FECHGDBA。對此二元樹之描述，下列何者錯誤？
A葉節點有 4 個
BA, J 均屬葉節點
CD, K 均屬非葉節點
DH 節點之父節點（Parent node）為 J正確答案
答案與詳解
為什麼答案是 D
錯誤。依中序ABCDEFGHJK與後序FECHGDBA重建,H的父節點為G,非J。
載入中…
錯誤。依中序ABCDEFGHJK與後序FECHGDBA重建,H的父節點為G,非J。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
