二、一非空的二元樹（binary tree），如果有 n0 個葉節點（leaf node）且 n2 個節點之分支度（degree）為 2，請證明 n0 = n2+1。（25 分）

一、請為如下的醫療院所設計符合 BCNF 且考量 OO 的 EER data model，model 中請註明合適的 primary/foreign/candidate keys，資料表間的關聯亦請適當地說明彼此間的 maximum/minimum cardinality。註：不需要用到的資料不必列入。（30 分） • 假設一位醫師或護理人員只會屬於一個科別，但可以支援其它科別的門診 • 假設某一診間同一看診時段，只會安排一位醫師跟護理人員 • 醫師跟護理人員同屬於醫療單位的工作人員，除了工作人員的基本資料外，醫師會記錄「主治項目」、「學歷」、「經歷」、「現職」，護理人員會記錄「專長」 • 系統可依科系（如「內科系」）、科別（如「消化內科」）查詢科別的醫療項目 • 系統可依醫師查詢醫師的主治項目、學歷、經歷、現職、性別、門診時刻表（包括：日期、時段、醫師姓名、診間代號及掛號現況） • 系統可依科系、科別查詢門診時刻表 • 系統可依病患查詢該病患的預約掛號資料，包括：病患身分代號/病歷號碼/病患、科系、科別、醫師代號/姓名、日期、時段、掛號號碼 • 系統可列印各日期時段的診間掛號資料，包括：科系、科別、日期、時段、醫師代號/姓名、護理人員代號/姓名、病患身分代號/姓名/性別/年齡（可藉由出生年月日計算）

二、一非空的二元樹（binary tree），如果有 n₀ 個葉節點（leaf node）且 n₂ 個節點之分支度（degree）為 2，請證明 n₀ = n₂+1。（25 分）

其他申論題

二、一非空的二元樹（binary tree） ，如果有 n0 個葉節點（leaf node）且 n2 個節點之分支 度（degree）為 2，請證明 n0 = n2+1。（25 分）

其他申論題

二、一非空的二元樹（binary tree），如果有 n₀ 個葉節點（leaf node）且 n₂ 個節點之分支度（degree）為 2，請證明 n₀ = n₂+1。（25 分）