高考申論題
107年
[電力工程] 計算機概論
第 四 題
四、請分別以陣列表示法（array representation）及鏈結表示法（linked representation）來表示圖一所示之二元樹（binary tree)。（20 分）
📝 此題為申論題
思路引導 VIP
本題需要將題目所附的二元樹（S為根，T,U為子，W為T左子，X為U右子）轉換為兩種記憶體資料結構。首先觀察節點關係：層級順序為 S -> T, U -> W, Null, Null, X。
- 陣列表示法：利用公式：若父節點索引為 i，左子節點為 2i，右子節點為 2i+1（假設根從索引1開始）。需要精確列出陣列索引 1 到 7 的內容，空缺的節點要標示出來。
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題考查資料結構中二元樹（Binary Tree）的記憶體實作方式。必須精準掌握「陣列表示法的索引數學公式」以及「鏈結表示法的指標結構」。 【理論/法規依據】
▼ 還有更多解析內容