Examly題庫立即開始練習
地方政府公務人員四等-資訊處理類科計算機概要11027單選題

假設二元樹(binary tree)中節點的深度(depth)定義如下:1.根節點(root)的深度為 2.如果節點的深度是,則其子節點的深度是。二元樹的高度(height)定義為樹中所有節點的深度中之最大值。完滿二元樹(full binary tree)中的節點則需滿足以下兩個條件:1.所有葉節點(leaf nodes)的深度相同 2.非葉節點的分支度(degree)為。若完滿二元樹的高度為,則其具有的節點數量為何?

A
B
C正確答案
D
答案與詳解
C
正確答案
高度為 的完滿二元樹節點總數為 ,代入 可得

為什麼答案是 C

代入公式 ,為正確的總節點數。

考點:二元樹高度與節點數考點:二元樹葉節點數考點:完滿二元樹考點:等比數列求和
載入中…

計算機概要 相關題目

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

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

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