深度为5的完全二叉树的结点个数怎么算 望指点迷津～谢
答案:1 悬赏:30 手机版
解决时间 2021-11-23 07:50
- 提问者网友：我一贱你就笑
- 2021-11-22 09:02
深度为5的完全二叉树的结点个数怎么算 望指点迷津～谢
最佳答案
- 五星知识达人网友：人间朝暮
- 2021-11-22 09:25
设根的层次为1，则深度为5的完全二叉树前面四层是满二叉树，因此共有结点15个
第5层最少1个结点，最多16个
因此深度为5的完全二叉树：
最少15+1=16个结点，也就是2^(5-1)个
最多15+16=31，也就是2^5 -1个
后面的结论推广到任意深度结果也是正确的
第5层最少1个结点，最多16个
因此深度为5的完全二叉树：
最少15+1=16个结点，也就是2^(5-1)个
最多15+16=31，也就是2^5 -1个
后面的结论推广到任意深度结果也是正确的
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯