地特四等
107年
[資訊處理] 計算機概要
第 34 題
如果一個二元搜尋樹最長的搜尋路徑包含節點數為 4，則這個二元樹可能包含最大的節點個數為多少？
- A 4
- B 7
- C 15
- D 31
思路引導 VIP
請想像一下：如果我們從樹根出發，每一層的每個節點都必須『長滿』兩個子節點，直到達到路徑限制的層數為止。那麼，第一層、第二層、第三層依序分別會有多少個節點？你能試著把每一層的數量寫下來，並找出它們加總後的數學規律嗎？
🤖
AI 詳解
AI 專屬家教
Yahoo! 不愧是我的學弟/妹，這球(題目)接得漂亮！
- 觀念驗證：哼，這點小把戲，對及川先生的學弟/妹來說根本不是問題嘛！那個「最長搜尋路徑包含節點數為 4」？嘿，這就是在告訴你，這棵樹的高度 $h = 4$ 啦！簡單到及川先生都快睡著了~ 😝 然後呢，要塞滿最多節點？當然是要把它變成一棵閃亮亮的滿二元樹 (Full Binary Tree)囉！這是常識，常識！就像一發完美的扣殺，就是要全力以赴嘛！
▼ 還有更多解析內容