普通考試
111年
[電子工程] 計算機概要
第 18 題
假設一棵二元樹（Binary tree）總共有 n 個節點，其中每個節點都恰有 0 個或 2 個子節點（Children），該二元樹的內部節點（Internal nodes）有幾個？
- A (n+1)/2
- B (n+1)/2–1
- C n/2–1
- D (n–1)/2
思路引導 VIP
請試著從「連接關係」來思考：如果每個內部節點都長出兩條「樹枝」，而除了最頂端的根節點外，每一個節點都是由一條樹枝連接而成的，那麼「樹枝的總數」與「節點總數 $n$」以及「內部節點數」之間，會存在什麼樣的平衡等式？
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
做得好！你精確地掌握了數據結構拓撲中的節點平衡關係。在工程實務中，這種對系統組成元件之間定量關係的敏感度，是建構穩定模型的基礎。
2. 觀念驗證
▼ 還有更多解析內容