结点为什么在深度为7的满二叉树中,度为2的结点个数为多少 和深度为5的满二叉树有几个叶子结点的算法不同
人气:169 ℃ 时间: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嘛这个好想叫完全满二叉树 有完全两个字
推荐
猜你喜欢
- 为何胚乳遇碘变蓝,而子叶遇碘不变蓝?
- 如图,在三角形abc中,已知ad等于ae,ab等于be等于cd等于ac 求证 △abd全等△ace 和 ∠bad等于∠cae
- 设数列{an}、{bn}、{cn}满足:bn=an-an+2,cn=an+2an+1+3an+2(n=1,2,3,…), 证明:{an}为等差数列的充分必要条件是{cn}为等差数列且bn≤bn+1(n=1,2,3,…)
- 将一根木料平均分成6段,每锯一次的时间都相等,那么锯一段所用的时间占总时间的 百分之几?
- 听惯了赞誉的华丽之辞,觉得自己“完美无缺”,因而批评对于我们来说总抱有敌意.修改病句
- 柳永词云,“今宵酒醒何处?杨柳岸,晓风残月”,多么迷离伤感.请问,人们常提到的“杨柳”是指?
- look和see用法上的区别
- 某超市计划投入一笔资金采购一批紧销商品,经过市场调查发现:如果月初出售可获利15%,并把本利再投资其他商品,到月末又可获利10%,如果月末出售可获利30%.但要付出仓储费用700元.