高考申論題
108年
[工業行政] 計算機概論
第 題
📖 題組：
三、樹（Tree）是一種常見的資料結構，可用來表示階層式（Hierarchical）的資料集合。下圖是 Tree 的一個例子： (圖略：給定一棵樹，A為最頂端節點，往下延伸子節點B,C,D等，依序到最下層的K,L,M等節點)
三、樹（Tree）是一種常見的資料結構，可用來表示階層式（Hierarchical）的資料集合。下圖是 Tree 的一個例子： (圖略：給定一棵樹，A為最頂端節點，往下延伸子節點B,C,D等，依序到最下層的K,L,M等節點)
此例子中，那個節點是 root node？（5 分）
📝 此題為申論題
思路引導 VIP
看到此題，首先應回憶樹狀結構（Tree）的基本定義，釐清「根節點（root node）」的核心特徵為「位於階層最頂端且沒有父節點」。接著觀察題目描述或圖示，尋找符合該特徵的節點並直接作答，建議附加簡要定義以確保拿滿分數。
🤖
AI 詳解
AI 專屬家教
此例子中，節點 A 是根節點（root node）。 在樹狀資料結構（Tree data structure）中，根節點（root node）是指位於階層結構最頂端，且唯一沒有父節點（parent node）的起始節點。依據題意描述，節點 A 位於最頂端且往下延伸出其他子節點，故為根節點。