首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为______。
在深度为5的完全二叉树中，度为2的结点数最多为______。
admin
2010-12-17
62
问题
在深度为5的完全二叉树中，度为2的结点数最多为______。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为2的4次方 -1=15。
转载请注明原文地址:https://kaotiyun.com/show/7g9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列关于二叉树的叙述中，正确的是
十进制整数设为整数类I，则下面属于类I的实例的是
下面属于整数类I实例的是
下列描述中错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
下面属于黑盒测试方法的是
下面属于整数类I的实例的是
ls是一个列表，内容如下：ls=[123，’’456’’，789，’’123’’，456，’’789’’]请补充如下代码，使用remove()方法，采用一行语句，删除元素789。ls=[123，’’456’’，789，’’123’’，456，’’78
下列说法正确的是()。
随机试题
阅读王安石的《读孟尝君传》，然后回答。世皆称孟尝君能得士，士以故归之，而卒赖其力以脱于虎豹之秦。嗟乎!孟尝君特鸡鸣狗盗之雄耳，岂足以言得士?然，擅齐之强，得一士焉，宜可以南面而制秦，尚何取鸡鸣狗盗之力哉?夫鸡鸣狗盗之出其门，此士之所以不至也。
A．下叶后基底段B．上叶后段或下叶背段C．上叶尖后段和下叶背段D．左下叶和舌叶吸入性肺脓肿坐位时好发于
老年人口比重是指
[2013年，第79题]在一个孤立静止的点电荷周围()。
下列装饰装修施工事项中，所增加的荷载属于集中荷载的有()。
国家预算收入包括()。
一个人吃()为1个人日。
一般来说，构成课的基本组成部分是：__________、复习过渡、讲授新教材、巩固新教材、布置课外作业。
英国石油公司在墨西哥湾的油井发生爆裂，大量原油泄漏。该公司立即并持续使用化学分散剂来分解浮油。美国众议院能源和环境委员会主席埃德.写基对化学分散剂的安全性提出了严重质疑。美国国家食品和药物管理局负责人的回应是：“化学分散剂是安全的，除非有任何报告显示这种化
Hehadmoralobjectionsto(kill)______animalsforfood.
最新回复
(
0
)
