下列依據由左至右順序所建造的二元搜尋樹（Binary Search Tree）中，那一個最為平衡（balanced）？
A7,24,29,33,46,52,84
B84,52,46,33,29,24,7
C33,24,52,7,29,46,84正確答案
D46,52,84,33,29,24,7
答案與詳解
逐選項解析
A7,24,29,33,46,52,84遞增→右斜樹✕ 錯誤
由小到大遞增插入，每個新節點都掛在最右邊，退化成一條向右斜的鏈（高度 7），完全不平衡。
B84,52,46,33,29,24,7遞減→左斜樹✕ 錯誤
由大到小遞減插入，每個新節點都掛在最左邊，退化成一條向左斜的鏈（高度 7），一樣不平衡。
C33,24,52,7,29,46,84✓ 正確
D46,52,84,33,29,24,7✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
