樹的深度(depth)為葉子(leaves)到根(root)最長路徑之長度。請問一個深度為h的完整二元樹(complete binary tree) 共有幾個節點？
(A) 2 h−1
(B) 2 h−1 −1
(C) 2 h+1
(D) 2 h+1 −1

答案：登入後查看
統計： A(62), B(8), C(30), D(29), E(0) #91959

詳解 (共 4 筆)

#416810
(A) 2^( h−1) (B) 2 ^(h−1) −1 (C) 2^ h+1 (D) 2^( h+1) −1
3
0
#2569674
(A) 2 h−1 (B) 2 h−1 ...
(共 118 字，隱藏中）
前往觀看
3
0
#4583974
高度 K 之二元樹，最多節點數為 2^K...
(共 58 字，隱藏中）
前往觀看
1
0
#3367632

(A) 2 h−1 
(B) 2 h−1 −1 
(C) 2 h+1 
(D) 2 h+1 −1 
 建議修正為  上標顯示或

(A) 2^( h−1) 

(B) 2 ^(h−1) −1

(C) 2^ h+1

(D) 2^( h+1) −1

1
0