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

問題詳情

樹的深度(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

答案：D
難度：困難0.223214
統計：A(42),B(8),C(27),D(25),E(0) #
個人：尚未作答書單：二元樹

【用戶】晴天

【年級】大二下

【評論內容】(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建議修正為上標顯示或(A) 2^( h−1) (B) 2 ^(h−1) −1 (C) 2^ h+1 (D) 2^( h+1) −1