已知某個二元樹(Binary Tree) 之中序(Inorder) 為DCEBAFHGJIK ，而後序(Postorder)為DECBHJKIGFA，下列敘述那些是正確？

電腦軟體設計共同科目 · 乙級 · Q258

此二元樹之根(Root)為A

此二元樹之葉節點(Leaf)共6 個

G 節點之左子節點(Left Son)為H

此二元樹之前序(Preorder)為ABCDEFGHIJK

4 / 5

本題屬於典型的二元樹重建分析題，需同時運用三種遍歷順序的特性進行邏輯推論。由於必須精確還原整棵樹的結構才能判定所有選項，且採多選形式，增加了分析的複雜度與判別難度。

① 此二元樹之根(Root)為A:後序走訪(Postorder)的最後一個節點即為二元樹的根節點，後序序列末尾為A，故此樹的根節點為A。
③ G 節點之左子節點(Left Son)為H:由中序(Inorder)與後序(Postorder)重建子樹結構可知，G節點在中序序列中左側為H，故G的左子節點(Left Son)為H。
④ 此二元樹之前序(Preorder)為ABCDEFGHIJK:前序走訪(Preorder)順序為根→左→右，依重建後的樹結構走訪結果為ABCDEFGHIJK，與選項一致。

"此類二元樹走訪與重建題型，核心考點在於理解前序、中序、後序三種走訪順序的特性：後序的最後一個元素必為根，前序的第一個元素必為根。常見陷阱是葉節點計數時誤將僅有一側子樹的節點也算入，需確認該節點是否左右子樹皆為空。實務上，給定中序加任一其他走訪序列即可唯一重建二元樹結構。"

①此二元樹之根(Root)為A0%

②此二元樹之葉節點(Leaf)共6 個0%

③G 節點之左子節點(Left Son)為H0%

④此二元樹之前序(Preorder)為ABCDEFGHIJK0%

此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！