有四個節點的二元樹連接圖(connected binary tree)結構中,樹的高度有可能為
A1
B2正確答案
C3正確答案
D4
E5
答案與詳解
逐選項解析
A1高度下限✕ 錯誤
高度為1(邊數)代表最多2層，僅能容納1至3個節點(根1+子2)，無法容納4個節點。
B2最平衡高度✓ 正確
當樹最平衡時(如完全二元樹)，4個節點會佔據3層，高度(邊數)為3-1=2。
C3✓ 正確
D4✕ 易錯陷阱
E5✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
