有一棵二元樹之前序（Prefix）走訪結果為B、A、D、C、E、H、F、G，若此二元樹根節點之右子樹的樹根為E，則此二元樹根節點之左子樹的節點個數為何？

題目

有一棵二元樹之前序（Prefix）走訪結果為B、A、D、C、E、H、F、G，若此二元樹根節點之右子樹的樹根為E，則此二元樹根節點之左子樹的節點個數為何？ A. 1 B. 2 C. 3 D. 4

官方答案

• 答案：C. 3

解析

前序走訪的順序為「根→左子樹→右子樹」，故序列首字 B 即根節點。已知右子樹的根為 E，則介於根 B 與 E 之間、尚未進入右子樹的節點 A、D、C 全屬左子樹，其個數為 3。故選 C；A、B、D 均與序列中 A、D、C 三個節點的事實不符。

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

官方資料

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

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