结点为什么在深度为7的满二叉树中，度为2的结点个数为多少 和深度为5的满二叉树有几个叶子结点的算法不同
答案:2 悬赏:70 手机版
解决时间 2021-04-13 16:51
- 提问者网友：锁深秋
- 2021-04-12 19:47
结点为什么在深度为7的满二叉树中，度为2的结点个数为多少 和深度为5的满二叉树有几个叶子结点的算法不同
最佳答案
- 五星知识达人网友：愁杀梦里人
- 2021-04-12 20:15
就是叶子-1个
满二叉树就是
除最后一层外，每一层上的所有结点都有两个子结点（最后一层上的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点
满二叉树就是
除最后一层外，每一层上的所有结点都有两个子结点（最后一层上的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点
全部回答
- 1楼网友：七十二街
- 2021-04-12 21:02
公式： 深度为n的满二叉树中，叶子节点数为： 2^(n-1) ，即 2的n-1次方
套入公式，n=7，算得： 64
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯