作业帮 > 数学 > 作业

结点为什么在深度为7的满二叉树中,度为2的结点个数为多少 和深度为5的满二叉树有几个叶子结点的算法不同

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/18 18:06:14
结点为什么在深度为7的满二叉树中,度为2的结点个数为多少 和深度为5的满二叉树有几个叶子结点的算法不同
结点为什么在深度为7的满二叉树中,度为2的结点个数为多少 和深度为5的满二叉树有几个叶子结点的算法不同
就是叶子-1个
满二叉树就是
除最后一层外,每一层上的所有结点都有两个子结点(最后一层上的结点为叶子结点).也可以这样理解,除叶子结点外的所有结点均有两个子结点
再问: 那在深度为7的满二叉树中,度为2的结点个数为多少
再答: 深度为7......满二叉树 (就是7层呗) 你点一下~~我的参考资源 不确定的~~~你问最多和最小~~还能算一下
再问: 那为什么他的算法不是算出叶子结点数为2的6次方算出叶子结点然后再减一
再答: 追问我看不懂 我不知道深度为7...你的树是什么摸样的 是满二叉树的话(很多情况)
再问: 这是题目,在深度为7的满二叉树中,度为2的结点个数为多少
再答: 最多的情况 总节点数-末端叶子节点数 =2^7-1-2^6 =2^6-1 就是末端叶子数-1嘛 这个好想叫 完全满二叉树 有完全两个字