假如一棵二元樹的8 個節點分別以A-H 表示，已知後序走訪的結果依序是FECBGDHA，而中序走訪的結果依序是FECAHBDG，則下列那一個節點是樹葉節點？

題目

假如一棵二元樹的8 個節點分別以A-H 表示，已知後序走訪的結果依序是FECBGDHA，而中序走訪的結果依序是FECAHBDG，則下列那一個節點是樹葉節點？ A. 節點A B. 節點B C. 節點C D. 節點D

官方答案

• 答案：B. 節點B

解析

後序走訪的最後一個節點 A 是樹根，依中序 FECAHBDG 可切成左子樹 FEC、右子樹 HBDG。左子樹後序 FEC 的根為 C，中序顯示 E 是 C 的左子、F 是 E 的左子。右子樹後序 BGDH 的根為 H，中序 HBDG 表示 H 沒有左子，右側 BDG 的根為 D，B、G 分別為 D 的左右子。葉節點為 F、B、G，選項中只有 B，故選 B。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。