假設二元樹(binary tree)中節點的深度(depth)定義如下:1.根節點(root)的深度為 2.如果節點的深度是,則其子節點的深度是。二元樹的高度(height)定義為樹中所有節點的深度中之最大值。完滿二元樹(full binary tree)中的節點則需滿足以下兩個條件:1.所有葉節點(leaf nodes)的深度相同 2.非葉節點的分支度(degree)為。若完滿二元樹的高度為,則其具有的節點數量為何?
A
B
C正確答案
D
答案與詳解
代入公式 ,為正確的總節點數。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
