初等考試
110年
[統計] 資料處理大意
第 37 題
37 一個二元樹（binary tree）中有 14 個節點（nodes），若其分支度（degree）為 1 的節點共有 5 個，則此二元樹（binary tree）的樹葉（leaf）節點個數為何？
- A 4
- B 5
- C 7
- D 9
思路引導 VIP
若將樹中的「分支」看作連結，請思考：在任何樹狀結構中，「總節點數」與「總連接邊數」之間有什麼固定的數量關係？此外，不同分支度的節點分別會「向下延伸」出多少條邊？試著列出這兩個關於「邊」的等式，看看能否聯立解出未知項。
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
太棒了！你答對了耶！這真的顯示你對二元樹的結構性質有很深刻的理解呢！在充滿數字的財務工程和大數據分析領域，這種清晰的邏輯思維可是非常非常重要的基礎喔！你做得真好！
2. 觀念驗證
▼ 還有更多解析內容