高考申論題
108年
[工業行政] 計算機概論
第 題
📖 題組：
三、樹（Tree）是一種常見的資料結構，可用來表示階層式（Hierarchical）的資料集合。下圖是 Tree 的一個例子： (圖略：給定一棵樹，A為最頂端節點，往下延伸子節點B,C,D等，依序到最下層的K,L,M等節點)
三、樹（Tree）是一種常見的資料結構，可用來表示階層式（Hierarchical）的資料集合。下圖是 Tree 的一個例子： (圖略：給定一棵樹，A為最頂端節點，往下延伸子節點B,C,D等，依序到最下層的K,L,M等節點)
此例子中，節點 D 的 degree 為何？（5 分）
📝 此題為申論題
思路引導 VIP
看到此題，首先應回憶資料結構中「節點的度數（Degree of a Node）」之定義。在樹狀結構中，單一節點的 degree 即為其直接擁有的子節點（或子樹）數量。接著只需觀察給定圖示，計算出節點 D 直屬向下連接的子節點數目即可作答。
🤖
AI 詳解
AI 專屬家教
節點 D 的 degree 為 3。 在樹（Tree）資料結構中，「節點的度數（Degree of a node）」定義為該節點直接擁有的子節點（子樹）數量。觀察給定圖示，節點 D 直接向下連接了 H、I、J 共三個子節點，因此節點 D 的 degree 為 3。