> 数学 >
结点为什么在深度为7的满二叉树中,度为2的结点个数为多少 和深度为5的满二叉树有几个叶子结点的算法不同
人气:390 ℃ 时间:2020-07-28 03:19:56
解答
就是叶子-1个
满二叉树就是
除最后一层外,每一层上的所有结点都有两个子结点(最后一层上的结点为叶子结点).也可以这样理解,除叶子结点外的所有结点均有两个子结点那在深度为7的满二叉树中,度为2的结点个数为多少深度为7......满二叉树(就是7层呗)你点一下~~我的参考资源不确定的~~~你问最多和最小~~还能算一下那为什么他的算法不是算出叶子结点数为2的6次方算出叶子结点然后再减一追问我看不懂我不知道深度为7...你的树是什么摸样的是满二叉树的话(很多情况)这是题目,在深度为7的满二叉树中,度为2的结点个数为多少最多的情况总节点数-末端叶子节点数=2^7-1-2^6=2^6-1就是末端叶子数-1嘛这个好想叫完全满二叉树 有完全两个字
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版