問題詳情

6. 一棵二元樹的第 N 層（在此將樹根 root 視為第 1 層），則最多會有多少個節點？
(A) N
(B) 2N
(C)


(D)

參考答案

答案：C
難度：計算中-1
書單：沒有書單，新增

用户評論

【用戶】大肥貓滷肉飯

【年級】高三下

【評論內容】一棵二元樹的第 N 層（在此將樹根 root 視為第 1 層），則最多會有多少個節點？ 解：二元樹 每個節點可以延伸出兩個子節點層數 1 ： 1個節點 (只有ROOT)層數 2 ： 3個節點                    O                  /                    O     O層數 3 ： 7個節點                    O                  /                    O     O             /      /               O    O O    O 層數 N ： 2^N -1 個節點