在深度为5的完全二叉树中，度为2的结点数最多为______。

admin2010-12-17 61

问题在深度为5的完全二叉树中，度为2的结点数最多为______。

选项

答案15

解析在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为2的4次方 -1=15。

转载请注明原文地址:https://www.kaotiyun.com/show/7g9p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
数据字典(DD)所定义的对象都包含于
下列选项中属于面向对象设计方法主要特征的是
结构化程序设计中，下面对goto语句使用描述正确的是
结构化程序设计中，对goto语句的使用描述正确的是
将一个列表中所有的单词首字母转换成大写。请完善代码。ls=eval(input())foriinrange(len(ls))：ls[i]=①print(ls)
Python语句：f=open()，以下选项中对f的描述错误的是
下列说法正确的是()。

随机试题

小林是新进职工，进入企业后由于对工作环境不熟悉，工作进度有些赶不上，这让小林非常苦恼，压力也比较大。社会工作者了解后，帮助小林分析了自己的问题，帮助小林熟悉公司业务，并鼓励他对自己有信心，小林得到了很大的鼓舞。这说明企业社会工作具有()
下列选项中，属于从艺术本质角度对艺术下定义的学说有【】
女性，64岁，有完全性右束支阻滞并左前半分支阻滞史1年。近3个月来反复发作晕厥，每次发作时间从30秒至2～3分钟不等，伴意识丧失、眼球上翻、轻度抽搐。心电图发现除原来存在的室内双分支阻滞外，还可见QRS波群有规律性脱落，包括脱落QRS波群在内的长R-R是短
育肥猪群饲喂自配料后，口渴贪饮，黏膜潮红，呕吐，口唇肿胀，兴奋不安，转圈。后期，肌肉痉挛，全身震颤，倒地后四肢滑动，瞳孔散大。错误的治疗措施是
乡政府批准吴某建房的申请的行为属于(　　)。如申某与崔某申请复议，应当向(　　)提出。
某工程地下室柱子钢筋绑扎完成，准备浇筑混凝土时，按《建设工程质量管理条例》要求，施工单位应通知建设单位和(　　)参加隐蔽验收。
提前报关的进口手续货物收货人或其代理人应向进境地海关提交______办理转关运输手续。
出售型房地产开发项目的现金流出中，开发成本不包括()。
在一个多元化的时代，不能说服对方实属________，真正能相互理解更是________。不能理解他人的行为就得________他人的选择，只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是：
TheGovernmenthasalmostdoubleditsspendingoncomputereducationinschools.Mr.WilliamShelton,juniorEducationMinister,

最新回复(0)

在深度为5的完全二叉树中，度为2的结点数最多为______。

二级Java

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

数据字典(DD)所定义的对象都包含于

下列选项中属于面向对象设计方法主要特征的是

结构化程序设计中，下面对goto语句使用描述正确的是

结构化程序设计中，对goto语句的使用描述正确的是

将一个列表中所有的单词首字母转换成大写。请完善代码。ls=eval(input())foriinrange(len(ls))：ls[i]=①print(ls)

Python语句：f=open()，以下选项中对f的描述错误的是

下列说法正确的是()。

下列选项中，属于从艺术本质角度对艺术下定义的学说有【】

育肥猪群饲喂自配料后，口渴贪饮，黏膜潮红，呕吐，口唇肿胀，兴奋不安，转圈。后期，肌肉痉挛，全身震颤，倒地后四肢滑动，瞳孔散大。错误的治疗措施是

乡政府批准吴某建房的申请的行为属于( )。如申某与崔某申请复议，应当向( )提出。

某工程地下室柱子钢筋绑扎完成，准备浇筑混凝土时，按《建设工程质量管理条例》要求，施工单位应通知建设单位和( )参加隐蔽验收。

提前报关的进口手续货物收货人或其代理人应向进境地海关提交______办理转关运输手续。

出售型房地产开发项目的现金流出中，开发成本不包括()。

在一个多元化的时代，不能说服对方实属________，真正能相互理解更是________。不能理解他人的行为就得________他人的选择，只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是：

TheGovernmenthasalmostdoubleditsspendingoncomputereducationinschools.Mr.WilliamShelton,juniorEducationMinister,

乡政府批准吴某建房的申请的行为属于(　　)。如申某与崔某申请复议，应当向(　　)提出。

某工程地下室柱子钢筋绑扎完成，准备浇筑混凝土时，按《建设工程质量管理条例》要求，施工单位应通知建设单位和(　　)参加隐蔽验收。

在一个多元化的时代，不能说服对方实属，真正能相互理解更是。不能理解他人的行为就得他人的选择，只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是：