平衡樹（Balanced tree）指的是左子樹與右子樹的何種特性相近？
A高度正確答案
B節點個數
C寬度
D葉節點個數
答案與詳解
逐選項解析
A高度✓ 正確
B節點個數✕ 易錯陷阱
錯誤。平衡樹不要求左右子樹節點個數相近，只要求高度相近。節點數相近的是「權重平衡樹 (Weight-balanced tree)」，屬於另一種特殊結構。
C寬度✕ 錯誤
錯誤。樹的「寬度」指某層節點數量，與平衡性無關。平衡樹談的是縱向高度差，不是橫向寬度。
D葉節點個數✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
計算機概要 相關題目
下列何種樹狀資料結構，不保證為平衡樹（Balanced tree）？
計算機概要 · 113 年 · 第 18 題
有關二元樹（Binary tree）的敘述，下列何者正確？
計算機概要 · 114 年 · 第 16 題
下列何者不屬於二元搜尋樹（binary search tree）？
計算機概要 · 104 年 · 第 17 題
下列何者不是二元搜尋樹（Binary search tree）？
計算機概要 · 110 年 · 第 21 題
有關二元樹（Binary tree）的節點（Nodes）與邊（Edges）的敘述…
計算機概要 · 112 年 · 第 18 題
有一棵二元樹之前序（Prefix）走訪結果為 B、A、D、C、E、H、F、G，若…
計算機概要 · 113 年 · 第 17 題
若從數列 [1, 3, 5, 7]中，依序取出其中的數字來建立二元搜尋樹（bin…
計算機概要 · 109 年 · 第 15 題
搜尋一棵二元搜尋樹（Binary search tree）在最佳情況（In be…
計算機概要 · 111 年 · 第 22 題
