Examly題庫
國小教甄|資訊科技資訊科技115 年第 29 題單選題

若一棵完整二元樹(Complete Binary Tree)有 15 個節點,其葉節點(Leaf Nodes)數量為何?

A6
B7
C8正確答案
D9
答案與詳解
C
正確答案
15個節點的完整二元樹即為滿二元樹,其葉節點數量為8個。

逐選項解析

A6✕ 錯誤
計算錯誤,15個節點的完整二元樹葉節點數並非6。
B7✕ 易錯陷阱
計算錯誤,考生可能誤計內部節點數量(前3層共7個內部節點)而與葉節點數量混淆。
C8✓ 正確
D9✕ 錯誤

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 115 年 國小教甄|資訊科技《資訊科技》完整試題與解答

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly