問題詳情
27 假設二元樹（binary tree）中節點的深度（depth）定義如下：
1. 根節點（root）的深度為 0
2. 如果節點的深度是 i，則其子節點的深度是 i+1
二元樹的高度（height）定義為樹中所有節點的深度中之最大值完滿二元樹（full binary tree）中的節點則需滿足以下兩個條件：
1. 所有葉節點（leaf nodes）的深度相同
2. 非葉節點的分支度（degree）為 2
若完滿二元樹的高度為 15，則其具有的節點數量為何？
(A) 32767
(B) 32768
(C) 65535
(D) 65536
參考答案
答案：C
難度：適中0.407
書單：沒有書單，新增
用户評論
【蟲不易】評論
節點數量 = (根節點) + (子節點) + (...