结点为什么在深度为7的满二叉树中,度为2的结点个数为多少 和深度为5的满二叉树有几个叶子结点的算法不同
人气:296 ℃ 时间: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嘛这个好想叫完全满二叉树 有完全两个字
推荐
猜你喜欢
- 原子结构图中,最外层电子是8,怎样表示它的离子结构图?
- 工业制氧气一般用压缩空气还是电解水?
- 1.己知定点P(2,0),动点Q在圆x^2+y^2=9上,PQ的垂直平分线交OQ于点M,则动点M的轨迹是?
- 果园里有桃树480棵,比梨树多20%,比苹果树少20%,桔子树比桃树多10%.
- You ___wrong!The moon doesn't ___sun is in the middle___our system
- 竹席味道大是什么原因
- 如图,一个台阶,需铺上地毯,地毯长是多少米?
- 以have开头的是什么疑问句?