Examly題庫立即開始練習
農會 資訊管理類－九職等以下新進人員電腦概論108 年第 201 題複選題考點：滿二元樹考點：退化二元樹

在二元樹結構中，假設樹的高度為3，則此樹的節點個數可能為

A15正確答案
B4正確答案
C3
D32
E10正確答案
答案與詳解
A、B、E
正確答案
二元樹高度為3（即4層）時，節點數介於4（退化樹）到15（滿二元樹）之間，故選在此範圍內的選項。

逐選項解析

A15滿二元樹✓ 正確
滿二元樹情況，4層最多 2^4-1=15 個節點，符合高度為3的條件。
B4退化二元樹✓ 正確
退化二元樹（斜樹）情況，4層最少需要 3+1=4 個節點，符合高度為3的條件。
C3✕ 易錯陷阱
D32✕ 易錯陷阱
E10✓ 正確
登入查看完整解析

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入

電腦概論 相關題目

在 Tree Traversal 中，哪一種走訪順序是「左子樹 → 根 → 右子…
電腦概論 · 114 年 · 第 22 題
在命題的邏輯中，P → Q 跟下列何者命題有等價的關係？
電腦概論 · 112 年 · 第 43 題
下列何者是一種資料結構?
電腦概論 · 110 年 · 第 32 題
電腦程式語言中，C跟Java都是高階語言，而Python則是屬於低階語言。
電腦概論 · 107 年 · 第 14 題

想練更多電腦概論考古題？

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

Download on theApp StoreGET IT ONGoogle Play
Examly