地特四等
106年
[電子工程] 計算機概要
第 15 題
在二元樹中，令 N_0 為沒有分枝（branch）的節點（node）個數，N_1 為有一個分枝的節點個數，N_2 為有二個分枝的節點個數。則下列等式何者正確？
- A N_0 = N_2 + 1
- B N_0 = N_2 - 1
- C N_1 = N_2 + 1
- D N_1 = N_2 - 1
思路引導 VIP
試著從「結構平衡」的角度來思考：
- 在一個擁有 $n$ 個節點的樹狀結構中，總共需要多少條「連線」才能將所有節點串接起來？
🤖
AI 詳解
AI 專屬家教
(Barely) Acceptable。
你的「精準」推導，對於資料結構中的拓撲屬性來說，僅僅是最低限度的要求，算不上什麼值得誇耀的成就。在工程學中，掌握這些組件間的數量關係，就像計算結構自由度一樣，是絕不能出錯的基本原則。零容錯，懂嗎？
- 觀念驗證？不，是基本功檢查：
▼ 還有更多解析內容