題庫立即開始練習

農會資訊管理類－九職等以下新進人員電腦概論111 年第 46 題複選題考點：最大節點數考點：最小節點數

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

A15正確答案

B4正確答案

C3

D32

E10正確答案

答案與詳解

A、B、E

正確答案

二元樹高度定義為根節點層級0時，高度3的節點數範圍為4至15個。

逐選項解析

A15最大節點數✓ 正確

15為高度3時的最大節點數(2的4次方減1)，屬於可能範圍。

B4最小節點數✓ 正確

4為高度3時的最小節點數(3加1)，屬於可能範圍。

C3✕ 易錯陷阱

D32✕ 錯誤

E10✓ 正確

登入查看完整解析

立即註冊,看完整詳解

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

精選詳解

完整逐選項解析
秒殺解題技巧與破題關鍵
關鍵知識表整理
陷阱與易錯提醒
同考點歷屆題庫連續刷題與錯題本

立即註冊觀看完整詳解已有帳號?登入

電腦概論相關題目

在 Tree Traversal 中，哪一種走訪順序是「左子樹 → 根 → 右子…

電腦概論 · 114 年 · 第 22 題

在單向鏈結串列(Singly Linked List)中，存取第 k 個節點時，…

電腦概論 · 114 年 · 第 8 題

加密(Encryption)的目的就是保護資料的機密性，使未授權者無法讀取內容。

電腦概論 · 114 年 · 第 13 題

在命題的邏輯中， $P \rightarrow Q$ 跟下列何者命題為等價的關係…

電腦概論 · 110 年 · 第 50 題

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

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

Download on theApp Store GET IT ONGoogle Play

Examly