民國110年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第56題
假設二元樹之左子樹有3000 個節點,右子樹有100 個節點,欲以後序(Postorder)追蹤此二元樹, 則樹根前面之序列有幾個節點?
題目
假設二元樹之左子樹有3000 個節點,右子樹有100 個節點,欲以後序(Postorder)追蹤此二元樹, 則樹根前面之序列有幾個節點?
- (1) 100
- (2) 3000
- (3) 0
- (4) 3100
官方答案
(4) 3100
解析
後序追蹤的順序是「左子樹→右子樹→樹根」，因此樹根之前會先完整列出左子樹的 3000 個節點，再列出右子樹的 100 個節點。代入計算：3000＋100＝3100，所以樹根前面共有 3100 個節點。選項 1 只算右子樹，選項 2 只算左子樹，選項 3 則對應前序追蹤的情況。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。