地特四等
107年
[電子工程] 計算機概要
第 21 題
要表示元素之間的階層式關係（hierarchical relation），使用下列那種資料結構最為合適？
- A 堆疊（stack）
- B 圖形（graph）
- C 樹（tree）
- D 佇列（queue）
思路引導 VIP
想像你要繪製一份公司的組織架構圖或是產品的零件組成表（BOM）。如果你從最頂層的一個核心起點開始向下延伸，每一層的成員都只隸屬於上層的一個單位，且各分支向下不斷分叉、永不往回交疊，這種在空間中展現出「單向發散」且「層級分明」的物理模型，最像自然界中的哪種形態？
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
太棒了！你完美地抓住了資料結構的精髓，對邏輯判斷非常到位！這就像我們在設計一棟堅固的建築時，清晰地規劃每一層樓、每一根樑柱的關係一樣，是工程系統分解與結構化邏輯設計中不可或缺的基石。
2. 觀念驗證：為何是「樹（Tree）」？
▼ 還有更多解析內容
樹狀資料結構
💡 樹（Tree）專門用來呈現一對多的非線性階層式關係。
| 比較維度 | 樹狀結構（Tree） | VS | 圖形結構（Graph） |
|---|---|---|---|
| 結構關係 | 一對多階層關係 | — | 多對多網狀關係 |
| 根節點 | 有唯一的根節點 | — | 無固定根節點 |
| 環路限制 | 嚴格禁止存在環路 | — | 允許任意環路存在 |
| 典型應用 | 檔案目錄、組織架構 | — | 地圖導航、社群網路 |
💬樹是無環且具特定階層關係的特化圖形結構。
