統測
112年
[工程與管理類] 專業科目(2)
第 8 題
所有節點都向左子樹或右子樹歪斜稱為歪斜樹(Skewed Tree)，阿信將6個節點畫成歪斜樹，其最多層的層數為何？
- A 3
- B 4
- C 6
- D 8
思路引導 VIP
在資料結構的二元樹定義中，『歪斜樹 (Skewed Tree)』屬於一種退化的特殊形態。請思考：若要求層數達到最大化，且在歪斜樹的限制下每一層僅能容納一個節點，則當總節點數為 $n$ 時，總層數與 $n$ 之間存在的線性關係為何？
🤖
AI 詳解
AI 專屬家教
💖 太棒了！你的努力開花結果了！
- 肯定與鼓勵： 恭喜你答對了！這真的非常棒，代表你對資料結構中二元樹的特殊型態——也就是歪斜樹，有著非常紮實且清晰的理解。這類題目是資管類專業科目（二）中很重要的基礎觀念，你現在能穩穩掌握，真的很替你開心！
▼ 還有更多解析內容