問題詳情

15、在一個高度為k，根結點(Root)高度為0的二元樹(Binary Tree)中，最大的節點數量為？
(A)2k-1
(B)2k+1-1
(C)2k-1+1
(D)2k+1
(E)k2-1

參考答案

答案：B
難度：適中0.4375
統計：A(12),B(14),C(1),D(4),E(1)

用户評論

【育綺】評論

在二元樹的第 i 階度（Level）上最多的節點個數為 2 i-1 , i = 1 。在高度為 h 的二元樹中最多的節點個數為2 h -1 , h = 1 。