民國110年 第2梯次 電腦軟體設計(C++)乙級 學科
第39題
假設二元樹之左子樹有3000 個節點,右子樹有100 個節點,欲以後序(Postorder)追蹤此二元樹, 則樹根前面之序列有幾個節點?
題目
假設二元樹之左子樹有3000 個節點,右子樹有100 個節點,欲以後序(Postorder)追蹤此二元樹, 則樹根前面之序列有幾個節點?
- (1) 3000
- (2) 0
- (3) 100
- (4) 3100
官方答案
(4) 3100
解析
後序（Postorder）走訪順序為：左子樹 → 右子樹 → 樹根。因此樹根必定最後被拜訪，出現在樹根「前面」的序列即為全部非根節點，包含左子樹 3000 個與右子樹 100 個，共 3000+100=3100 個。故序列有 3100 個節點。選項 1、3 只算單邊子樹，選項 2 視為 0，皆不正確，答案為選項 4（3100）。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。