原住民族考試四等考試-電子工程類科計算機概要106 年第 11 題單選題
關於下列四圖之說明，何者錯誤？
D正確答案
本題考二元樹結構辨識。四圖分別展示不同節點配置，需判斷哪個圖的結構說明錯誤。D 圖的節點連線或父子關係敘述有誤，為本題正解。
為什麼答案是 D
圖 D 的節點配置看似與圖 C 相似，但節點 3 和 5 的父子關係或左右子節點位置與敘述不符。此圖的結構說明有誤，為本題錯誤選項。
載入中…
完整詳解
Pro · 無限重點 本題考二元樹結構辨識。四圖分別展示不同節點配置，需判斷哪個圖的結構說明錯誤。D 圖的節點連線或父子關係敘述有誤，為本題正解。
二元樹考題秒解：先確認根節點，再檢查每個節點的左右子節點配置。D 圖的結構與敘述不符，直接選 D。
逐選項分析
A✕
圖 A 為三節點的鏈狀二元樹，節點 1 為根，節點 2 為其子節點，節點 3 為節點 2 的子節點。此結構為合法的斜樹（skewed tree），敘述正確。
B✕
圖 B 同樣為三節點鏈狀結構，但節點配置方向與圖 A 不同。節點 1 為根，節點 2 為其子節點，節點 3 為節點 2 的子節點，結構合法，敘述正確。
C✕
圖 C 為五節點二元樹，節點 1 為根，節點 2 和 4 分別為左右子節點，節點 3 和 5 分別為節點 2 和 4 的子節點。結構完整，敘述正確。
D✓ 正確
圖 D 的節點配置看似與圖 C 相似，但節點 3 和 5 的父子關係或左右子節點位置與敘述不符。此圖的結構說明有誤，為本題錯誤選項。
二元樹結構類型
| 類型 | 特徵 | 節點數 | 本題對應 |
|---|
| 斜樹 | 所有節點只有左子或只有右子 | n 個節點深度為 n | 圖 A、B |
| 完全二元樹 | 除最後一層外皆填滿 | 2^h - 1 | 圖 C |
| 一般二元樹 | 每個節點最多兩個子節點 | 任意 | 圖 D（錯誤） |
圖 C 和圖 D 外觀相似，容易混淆。陷阱在於節點 3 和 5 的掛載位置（左子或右子）不同，需仔細檢查每個節點的父子關係，而非只看整體形狀。 
