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

詳解 (共 1 筆)

#5281734
節點數量 = (根節點) + (子節點)...
(共 80 字,隱藏中)
前往觀看
12
1

私人筆記 (共 2 筆)

私人筆記#4063219
未解鎖
 1. 根節點(root)的深度為 0 ...
(共 220 字,隱藏中)
前往觀看
6
1
私人筆記#7698994
未解鎖
根據題目定義,一棵高度為 h的完滿二元樹...
(共 164 字,隱藏中)
前往觀看
0
0