有關二元樹（Binary tree）的敘述，下列何者正確？

題目

有關二元樹（Binary tree）的敘述，下列何者正確？ A. 每個節點（Node）最多有2 個子節點（Child node） B. 每個節點都恰有1 個父節點（Parent node） C. 每棵二元樹都有1 個根節點（Root node） D. 每棵二元樹都最少有1 個節點

官方答案

• 答案：A. 每個節點（Node）最多有2 個子節點（Child node）

解析

二元樹的定義是每個節點最多擁有兩個子節點，也就是左子樹與右子樹，因此 A 正確。B 不成立，因為根節點沒有父節點；只有非根節點才恰有一個父節點。C 也不成立，因為空樹（empty tree）沒有任何節點，當然也沒有根節點，只有非空二元樹才恰有一個根節點。D 同樣不成立，二元樹允許節點數為 0 的空樹，並不要求至少有一個節點。作答時要特別留意「最多」與「恰有」的差別，以及空樹這個邊界情況。

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

官方資料

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

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