18 一個有 M 個葉節點(leaf nodes)的完滿二元樹(full binary tree),共有多少個節點?
(A) M2
(B) 2M-1
(C) 2M-1
(D) Log2M

答案:登入後查看
統計: A(2), B(28), C(41), D(6), E(0) #838199

詳解 (共 2 筆)

#4126578
一般算法: 假設樹高為 h,葉節點數量...
(共 319 字,隱藏中)
前往觀看
2
0
#3922510
N0=MN2=M+1N0+N2=2M+1
(共 22 字,隱藏中)
前往觀看
0
0