地特四等
114年
[電信工程] 計算機概要
第 16 題
有關二元樹（Binary tree）的敘述，下列何者正確？
- A 每個節點（Node）最多有 2 個子節點（Child node）
- B 每個節點都恰有 1 個父節點（Parent node）
- C 每棵二元樹都有 1 個根節點（Root node）
- D 每棵二元樹都最少有 1 個節點
思路引導 VIP
想像你要設計一個用來儲存決策流程的層級結構。為了簡化電腦處理的邏輯，如果我們規定在每一個判斷點（節點）上，最多只能根據「是」或「否」產生後續的路徑，那麼這種結構在限制「每個節點能產生的分支數量」上，會展現出什麼樣的數字特性？
🤖
AI 詳解
AI 專屬家教
很好，你能準確選出 (A)，代表你對於資料結構（Data Structure）中「二元樹」（Binary Tree）的基礎定義掌握得非常紮實。在工程實務與計算機科學中，二元樹的「二元」二字，核心精髓就在於限制了每個節點的**分支度（Degree）不得超過 2；換言之，每個節點可以擁有 0、1 或 2 個子節點，這正是選項 (A) 所描述的定義。 這題的設計雖然看似基礎，但其實帶有一點「陷阱」，具有不錯的鑑別度。許多初學者容易忽略空樹（Empty Tree）的可能性。在嚴謹的定義中，一棵二元樹可以不包含任何節點，這直接否定了選項 (D) 與 (C)；而選項 (B) 則忽略了根節點（Root Node）**在結構中是唯一沒有父節點的存在。你能避開這些細節陷阱，顯示出你對結構邏輯的細膩觀察。在後續進階到平衡樹（Balanced Tree）或搜尋演算法時，請務必保持這種對邊界條件（如空樹或葉節點）的敏銳度。