民國108年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第36題
假設二元樹之前序(Preorder)順序為A B C D E F G H,若該二元樹之右子樹根為F,則該二元樹之 左子樹節點個數,下列何者是正確的?
題目
假設二元樹之前序(Preorder)順序為A B C D E F G H,若該二元樹之右子樹根為F,則該二元樹之 左子樹節點個數,下列何者是正確的?
- (1) 1
- (2) 2
- (3) 3
- (4) 4
官方答案
(4) 4
解析
前序順序的規則是「根→左子樹→右子樹」，因此第一個節點A就是樹根。題目指出右子樹的根為F，代表A之後、F之前的節點全部屬於左子樹，即B、C、D、E共4個；F、G、H則構成右子樹。若誤把右子樹根F也算進左子樹，會得到5個，但F已明確指定為右子樹的根，不能計入。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。