高考申論題
108年
[工業行政] 計算機概論
第 題
📖 題組：
三、樹（Tree）是一種常見的資料結構，可用來表示階層式（Hierarchical）的資料集合。下圖是 Tree 的一個例子： (圖略：給定一棵樹，A為最頂端節點，往下延伸子節點B,C,D等，依序到最下層的K,L,M等節點)
三、樹（Tree）是一種常見的資料結構，可用來表示階層式（Hierarchical）的資料集合。下圖是 Tree 的一個例子： (圖略：給定一棵樹，A為最頂端節點，往下延伸子節點B,C,D等，依序到最下層的K,L,M等節點)
此例子中，那些節點是 leaf node？（5 分）
📝 此題為申論題
思路引導 VIP
看到此題，首先回想資料結構中「樹（Tree）」的基本名詞定義。葉節點（Leaf node）又稱終端節點（Terminal node），指的是「度數（Degree）為 0」，亦即「沒有任何子節點」的節點。接著掃描給定的樹狀圖，找出所有位於最末端、不再向下分支的節點即可迅速得分。
🤖
AI 詳解
AI 專屬家教
「葉節點（Leaf node）」又稱為終端節點（Terminal node），其定義為在樹狀資料結構中度數（Degree）為 0 的節點，亦即「沒有任何子節點（Child node）」的節點。 依據圖示，觀察節點是否具有向下分支的子節點： (1) 節點 F 沒有子節點。
▼ 還有更多解析內容