欢迎各界计算机爱好者加入,弘扬极客精神!

在一棵二叉树上第5层的结点数最多是多少

0 喜欢 0 不喜欢
最新提问 9月 20, 2016 分类:菜鸟问 | 用户: Athos-Clone (100 分)  

4 个回答

4 喜欢 0 不喜欢
 
已采纳
16吧,2的n-1次方个
最新回答 9月 20, 2016 用户: 花小孩 (3,684 分)  
采纳于 9月 20, 2016 用户:Athos-Clone
4 喜欢 0 不喜欢

16, 第n层结点数为2的n-1次幂

最新回答 9月 20, 2016 用户: Administrator (3,392 分)  
3 喜欢 0 不喜欢
一棵二叉树,如果每个结点都是是满的,那么会满足2^(k-1)1.
所以第5层至多有2^(5-1)=16个结点!
最新回答 9月 20, 2016 用户: Alan (4,094 分)  
2 喜欢 0 不喜欢

二叉树的第i层至多有2^(i − 1)个结点;深度为k的二叉树至多有2^k − 1个结

所以答案是 2的(5-1)次方 = 16

最新回答 9月 20, 2016 用户: Beeny (3,726 分)  
...