普通考試
110年
[電子工程] 計算機概要
第 17 題
某棵三元樹(3-ary tree)有 6 個內部節點(Internal nodes),且每個內部節點都恰有 3 個子節點(Children),則該棵三元樹有多少個葉節點(Leaves)?
- A 10
- B 11
- C 12
- D 13
思路引導 VIP
試著想像一下:如果一個組織中,除了最頂層的負責人之外,每個人都必須剛好由一位『管理者』來帶領,而每個管理者都固定帶領 3 名下屬。在已知有 6 位管理者的情況下,你能從『管理關係的總數』與『總人數』之間的關聯,推論出有多少人是『不帶部屬的基層人員』嗎?