有四個節點的二元樹連接圖(connected binary tree)結構中,樹的高度有可能為
A1
B2正確答案
C3正確答案
D4
E5
答案與詳解
逐選項解析
A1節點數上限✕ 錯誤
高度1的二元樹最多只能有3個節點，無法容納4個節點，故此選項錯誤。
B2最小高度計算✓ 正確
高度2的二元樹最少需要4個節點，最多可有7個節點，4個節點符合此條件。
C3✓ 正確
D4✕ 易錯陷阱
E5✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
