高度為H的二元樹最多有多少節點?
A$2^{\mathrm{H}} + 1$
B$2^{\mathrm{H}} - 1$正確答案
C$2^{\mathrm{H} + 1} + 1$
D$2^{\mathrm{H} + 1} - 1$
答案與詳解
逐選項解析
A$2^{\mathrm{H}} + 1$✕ 錯誤
公式錯誤，無論高度定義為何，滿二元樹的節點總數公式都不會是 2^(H+1)。
B$2^{\mathrm{H}} - 1$✓ 正確
C$2^{\mathrm{H} + 1} + 1$✕ 錯誤
公式錯誤，二元樹節點數的等比級數求和公式中，不會出現 +1 的結果。
D$2^{\mathrm{H} + 1} - 1$✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
資訊科學概論 相關題目
一個高度為 H 的二元樹,最多的終端節點數目為?
計算機原理、網路概論 · 100 年 · 第 18 題
深度為 11 層之滿二元樹(Full Binary Tree)其節點總數為?
計算機概論(包括資料結構)、網路概論(包括網路管理) · 98 年 · 第 46 題
假設某二元樹的中序追蹤(in-order traversal)字串為AIBHCG…
計算機原理、網路概論 · 105 年 · 第 13 題
【承上題前情】 某 DBMS 使用 B+ tree 結構存放其索引,該 DBMS…
計算機概論(包括資料結構)、網路概論(包括網路管理) · 98 年 · 第 50 題
使用二分搜尋法(Binary Search)自216個資料中尋找特定的一個資料時…
計算機原理、網路概論 · 111 年 · 第 5 題
47 在 AVL 樹中各節點中之左子樹(TL)、右子樹(TR)之高度差為何？
計算機概論(包括資料結構)、網路概論(包括網路管理) · 98 年 · 第 47 題
如右圖二元樹，下列前序、中序、後序追蹤順序何者正確？
計算機原理、網路概論 · 109 年 · 第 25 題
二元樹的前序順序為ACDFHBEG及中序順序為FDHCAEGB，其後序順序為何？
計算機原理、網路概論 · 108 年 · 第 14 題
