Examly題庫立即開始練習
2 類科共用卷
普考-電信工程普考-電子工程
計算機概要11017單選題

某棵三元樹(3-ary tree)有 6 個內部節點(Internal nodes),且每個內部節點都恰有 3 個子節點(Children),則該棵三元樹有多少個葉節點(Leaves)?

A10
B11
C12
D13正確答案
答案與詳解
D
正確答案
掌握嚴格 m 元樹的葉節點公式「L = (m-1) × I + 1」,代入 m=3(三元樹)、I=6(內部節點),即可算出葉節點數為 13。

為什麼答案是 D

根據嚴格 m 元樹公式 L = (m-1) × I + 1,代入 m=3(三元樹)、I=6(內部節點),得出 L = 2 × 6 + 1 = 13。

考點:節點計算考點:公式遺漏考點:m元樹公式
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮