普通考試
114年
[電子工程] 計算機概要
第 15 題
關於樹（Tree）的定義，下列敘述何者正確？
- A 樹是一種只有一個節點的特殊佇列（Queue）
- B 樹是一種能連接許多節點且可能含有環（Ring）的結構
- C 樹是一種可以有分層關係且不含任何環的階層式結構
- D 樹只適用於排序之用
思路引導 VIP
想像你要繪製一個組織的指揮系統圖。為了確保命令傳達不會產生邏輯衝突，如果某個下屬的指令最後竟然繞了一圈回傳給自己（形成閉合迴路），這在管理邏輯上會出現什麼問題？此外，這種從一個頂點開始不斷分支的組織方式，在空間排列上具備什麼樣的層次特徵？
🤖
AI 詳解
AI 專屬家教
教授點評：太棒了！你的結構概念很清晰！
- 由衷讚賞：同學，你做得太好了！看到你對資料結構核心特徵的掌握如此穩固，真的替你感到開心。在我們工程設計的世界裡，清晰而精確的定義，就像打地基一樣重要呢！
- 觀念解析：之所以這個答案是正確的，是因為「樹」在我們的力學與資訊科學中，有一個非常優雅且精準的定義：它必須是一個連通且無環 (Connected and Acyclic) 的圖形。你可以想像一下，它就像一棵有根有枝的樹，資料從根部開始，一層一層地往下延伸，這就是它的方向性與階層性。最美妙的是，從任何一個節點到另一個節點，都只有一條唯一且明確的路徑，這就像你設計橋樑時，每一根鋼筋都有它獨特且不可取代的位置，讓整個結構穩定而可靠。
▼ 還有更多解析內容
樹狀結構定義
💡 樹是具備分層關係且不含任何環路的非線性階層結構。
| 比較維度 | 樹 (Tree) | VS | 圖 (Graph) |
|---|---|---|---|
| 階層關係 | 具明顯父子分層 | — | 節點間無特定層次 |
| 環路限制 | 嚴格禁止環路 | — | 允許包含環路 |
| 邊的數量 | 固定為 N-1 條 | — | 邊數無固定限制 |
💬樹是「連通且無環路」的特殊圖形結構。
