18 假設有一棵深度標示是由 0 至 p 的完全二元樹（full binary tree），其根節點（root）的深度標號為 0，則此 棵完全二元樹總共有多少個節點數？
(A) 2p
(B) 2 p+1
(C) 2 p -1
(D) 2 p+1 -1

答案：登入後查看
統計： A(23), B(46), C(139), D(302), E(0) #721065

詳解 (共 2 筆)

#986929
以深度2為例
深度0共有1個節點
深度1共有2個節點
深度2共有4個節點
將深度0、1、2的全部節點相加得到完全二元樹的所有節點，共有7個節點
故2^p+1 -1→2^2+1 -1＝7
12
0
#5087125
完全二元樹 又稱完滿二元樹也就是要放滿整...
(共 24 字，隱藏中）
前往觀看
4
0