在深度为5的满二叉树中，叶子结点的个数为

admin2010-06-06 22

问题在深度为5的满二叉树中，叶子结点的个数为

选项 A、31
B、32
C、16
D、15

答案C

解析二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k≥1)个结点．对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2k-1=25-1=16。

转载请注明原文地址:https://jikaoti.com/ti/0pW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){intx；scanf("％dt"，&x)；ifi[x＜=0)；elseif(x!=5)printf("％dha"，x)；}程序运行时，输入的值在哪个范围才会有输出结果()
若有定义：inta,b,c;以下程序段的输出结果是a=11;b=3;c=0;printf("%d\n",c=(a/b,a%b));
若有以下语句：typedefstructS{intg；charh；}T；以下叙述中正确的是()。
阅读以下程序#include＜stdio．h＞main(){IntCase；floatprintF；printf("请输入2个数：")；scanf(，"％d％f"，&Case，&printF)；printf("％d％f＼n"，Case，pr
数据库技*的根本目标是()。
设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
以下选项中的编译预处理命令行，正确的是
设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。
优化数据库系统查询性能的索引设计属于数据库设计的
在关系数据库中，用来组织索引结构联系的是()。

随机试题

遵守法律法规要求()。
甲亢术前药物护理不正确的是
有关债权人会议内容的陈述,正确的是()。
分子间同时存在吸引力和排斥力，下列说法正确的是()。
下列需要进行专家论证的脚手架工程专项施工方案是()。
甲公司2×17年因政策性原因发生经营亏损2000万元，按照税法规定，该亏损可用于抵减以后5个会计年度的应纳税所得额。该公司预计未来5年期间能够产生足够的应纳税所得额用以弥补亏损，甲公司采用资产负债表债务法核算所得税适用的所得税税率为25％。下列关于该经营亏
甲企业为一合伙企业。相关入股合同约定：新合伙人加入时按确定的金额和持股比例入股，合伙人退休或退出时以其持股的公允价值予以退还；合伙企业营运资金均来自合伙人入股，合伙人持股期间可按持股比例分得合伙企业的利润(但利润分配由合伙企业自主决定)；当合伙企业清算时，
大货车和小轿车从同一地点出发沿同一公路行驶。大货车先走1．5小时，小轿车出发4小时后追上了大货车；如果小轿车每小时多行5千米，出发后3小时就可追上大货车。问小轿车实际每小时行多少千米?
2020年是抗战胜利75周年。日本侵华犯下了空前严重的罪行，给中华民族造成了极为深重的灾难。中华民族抗日战争的起点是
设袋中有5个球，其中3个新球，2个旧球，从中任取3个球，用X表示3个球中的新球个数，求X的分布律与分布函数．

最新回复(0)

在深度为5的满二叉树中，叶子结点的个数为

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intx；scanf("％dt"，&x)；ifi[x＜=0)；elseif(x!=5)printf("％dha"，x)；}程序运行时，输入的值在哪个范围才会有输出结果()

若有定义：inta,b,c;以下程序段的输出结果是a=11;b=3;c=0;printf("%d\n",c=(a/b,a%b));

若有以下语句：typedefstructS{intg；charh；}T；以下叙述中正确的是()。

阅读以下程序#include＜stdio．h＞main(){IntCase；floatprintF；printf("请输入2个数：")；scanf(，"％d％f"，&Case，&printF)；printf("％d％f＼n"，Case，pr

数据库技*的根本目标是()。

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

以下选项中的编译预处理命令行，正确的是

设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。

优化数据库系统查询性能的索引设计属于数据库设计的

在关系数据库中，用来组织索引结构联系的是()。

遵守法律法规要求()。

甲亢术前药物护理不正确的是

有关债权人会议内容的陈述,正确的是()。

分子间同时存在吸引力和排斥力，下列说法正确的是()。

下列需要进行专家论证的脚手架工程专项施工方案是()。

大货车和小轿车从同一地点出发沿同一公路行驶。大货车先走1．5小时，小轿车出发4小时后追上了大货车；如果小轿车每小时多行5千米，出发后3小时就可追上大货车。问小轿车实际每小时行多少千米?

2020年是抗战胜利75周年。日本侵华犯下了空前严重的罪行，给中华民族造成了极为深重的灾难。中华民族抗日战争的起点是

设袋中有5个球，其中3个新球，2个旧球，从中任取3个球，用X表示3个球中的新球个数，求X的分布律与分布函数．