問題詳情

34. 一個深度(depth)為 6 的二元樹,其最多的節點數為?
(A) 63
(B) 64
(C) 31
(D) 32

參考答案

答案:A
難度:適中0.68
統計:A(17),B(1),C(4),D(1),E(0)

用户評論

BlancJamie】評論

1.最多是完整二元樹 (2^n)-1, 2^6-1=63.2.最少6,為全為左子節點或全為右子節.

Flynn Rider】評論

(2的6次方)減1=63