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

admin2009-02-15 37

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

选项

答案15

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面关于数据库三级模式结构的叙述中，正确的是()。
有以下程序(strcat函数用以连接两个字符串)：#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]="UK"；strcat(a，b)；
下列给定程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#inc
以下程序段中，与其他三个功能不同的程序段是
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=3；i＞1；i——){for(j=1；j＜=2；j++)printf(＂％d＂，i+j)；printf(＂＼n＂)
下列叙述中错误的是()。
结构化程序设计的基本原则不包括（）。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。
在具有2n个结点的完全二叉树中，叶子结点个数为
以下选项中不属于C语言程序运算符的是

随机试题

下列句子中的宾语属于受事的是()。
　　患儿，男，4岁。突然挤眉、噘嘴、摇头、挺胸1年，每次持续1～2分钟，有时伴有气喘声，意识清醒，情绪激动或紧张时加重，入睡后或专注于学习、玩耍时少见。头部MRI：未见明显异常。患儿既往体健，无传染病感染史。该病的中医病因一般不包括
10个月的患儿，平时很少户外活动，近来多汗，烦躁易哭。查体：前囟大3cm×3cm，乳牙未萌出，方颅，应避免
内脏痛具有的特征是()。
大型河流的深水基础，覆盖层较薄、平坦的岩石河床宜使用()。
某公司与某施工企业签订了一份办公楼建设工程承包合同，开工后不久，该公司向施工企业发出缩短工期的变更通知，则______。
某企业2011年3月31日银行存款日记账余额240000元，银行对账单余额258000元。经逐笔核对，发现有几笔未达账项：(1)企业偿还甲公司货款30000元已登记入账，但银行尚未登记入账。(2)企业收到销售商品款34000元已登记入账，但银行尚未登记
X企业本月收到上期产品赊销款15万元，本期销售产品30万元，收到货款26万元，余款尚未收到，本期对外出售不需用的原材料收到款项1万元。按照权责发生制原则，该企业本月实现的主营业务收入为()万元。
某村附近一化工厂超标排放污水，致农作物大幅减产，多次被该县环境保护主管部门处理。去年村民李某患了癌症，认为所患疾病与化工厂排污有关，遂向人民法院提起诉讼，要求化工厂停止生产，并赔偿各项损失共计50万元。李某提交了诊断证明、污水样品的监测报告，化工厂辩称，本
Whenyougetaminorburn,poursomecoldwateronit,whichwillhelp_________thepainoftheburn.

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

有以下程序(strcat函数用以连接两个字符串)：#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]="UK"；strcat(a，b)；

以下程序段中，与其他三个功能不同的程序段是

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=3；i＞1；i——){for(j=1；j＜=2；j++)printf(＂％d＂，i+j)；printf(＂＼n＂)

下列叙述中错误的是()。

结构化程序设计的基本原则不包括（）。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。

在具有2n个结点的完全二叉树中，叶子结点个数为

以下选项中不属于C语言程序运算符的是

下列句子中的宾语属于受事的是()。

10个月的患儿，平时很少户外活动，近来多汗，烦躁易哭。查体：前囟大3cm×3cm，乳牙未萌出，方颅，应避免

内脏痛具有的特征是()。

大型河流的深水基础，覆盖层较薄、平坦的岩石河床宜使用()。

某公司与某施工企业签订了一份办公楼建设工程承包合同，开工后不久，该公司向施工企业发出缩短工期的变更通知，则______。

X企业本月收到上期产品赊销款15万元，本期销售产品30万元，收到货款26万元，余款尚未收到，本期对外出售不需用的原材料收到款项1万元。按照权责发生制原则，该企业本月实现的主营业务收入为()万元。

Whenyougetaminorburn,poursomecoldwateronit,whichwillhelp_________thepainoftheburn.

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