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
答案:登入後查看
統計: A(124), B(47), C(223), D(33), E(0) #2823811
統計: A(124), B(47), C(223), D(33), E(0) #2823811