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

admin2013-02-27 76

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

选项

答案16

解析在深度为5的完全二叉树中，就属深度为5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1：在二叉树的第k层上，最多有2_k-1(k≥1)个结点。因此，在第5层上最多的结点数为2_5-1＝16。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：　#include＜stdio．h＞　intfun()　{staticintx=1；　x*=2：　returnx；　}　main()　{inti，s=1；　for(i=1；i＜=3；i++)
下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。
定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。
有3个关系R、S和T如下所示：　　则关系T由关系R和S通过()运算得到。
函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是()。
关系的实体完整性约束要求关系中不能为空的属性是()。
对象实现了数据和操作(方法)的结合，其实现的机制是()。
有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。
下面表示纯虚函数的成员函数是()。
编制一个好的程序首先要确保它的正确性和可靠性，还应强调良好的编程风格。在选择标识符的名字时应考虑()。

随机试题

现阶段，根据我国国情，从方便使用和投资建设的经济效果的角度考虑，配送中心应建设(　)为宜。
足月初产重症胎盘早剥，宫口开大4cm，最佳的处理方法
知道或者应当知道他人实施生产、销售伪劣商品犯罪而为其提供制假生产技术的，以生产销售伪劣商品犯罪的使用后致人死亡、造成其他特别严重后果认定为“后果特别严重”的是
对逻辑表达式的化简结果是()。
迅速直接，合作多以单个项目或成果为主，优势互补明显是下列()种产学研联盟的特点。
增值税一般纳税人2017年9月销售的下列货物，可以按11％计征增值税的有()。
不同的学生对信息加工方式有不同的偏爱，存在认知差异，这就要求教师在教学中应()
新的科技革命促进了资本主义经济的发展，调和了无产阶级和资产阶级之间的矛盾，是战后资本主义国家发展的根本原因。()
拥挤效应是指种群增长过程中随着密度增加而使种群增长速度降低的现象，如果环境条件是无限的，种群应以指数形式增长，而实际上在有限环境中都呈逻辑斯蒂形式(先增长后下降，类似抛物线)增长，这两者的差距从环境的角度找原因时被称为环境阻力，从种群自身找原因时被称为拥挤
塑料垃圾因为难以被自然分解一直令人类感到头疼。近年来，许多易于被自然分解的塑料代用品纷纷问世，这是人类为减少塑料垃圾的一种努力。但是，这种努力几乎没有成效，因为据全球范围内大多数垃圾处理公司的统计，近年来，它们每年填埋的垃圾中，塑料垃圾的比例不但没有减少，

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ intfun() {staticintx=1； x*=2： returnx； } main() {inti，s=1； for(i=1；i＜=3；i++)

下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。

定义部门的关系模式如下： 部门(部门号，部门名，部门成员，部门总经理) 使它不满足第一范式的属性是()。

有3个关系R、S和T如下所示： 则关系T由关系R和S通过()运算得到。

函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是()。

关系的实体完整性约束要求关系中不能为空的属性是()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

下面表示纯虚函数的成员函数是()。

编制一个好的程序首先要确保它的正确性和可靠性，还应强调良好的编程风格。在选择标识符的名字时应考虑()。

现阶段，根据我国国情，从方便使用和投资建设的经济效果的角度考虑，配送中心应建设( )为宜。

足月初产重症胎盘早剥，宫口开大4cm，最佳的处理方法

知道或者应当知道他人实施生产、销售伪劣商品犯罪而为其提供制假生产技术的，以生产销售伪劣商品犯罪的使用后致人死亡、造成其他特别严重后果认定为“后果特别严重”的是

对逻辑表达式的化简结果是()。

迅速直接，合作多以单个项目或成果为主，优势互补明显是下列()种产学研联盟的特点。

增值税一般纳税人2017年9月销售的下列货物，可以按11％计征增值税的有()。

不同的学生对信息加工方式有不同的偏爱，存在认知差异，这就要求教师在教学中应()

新的科技革命促进了资本主义经济的发展，调和了无产阶级和资产阶级之间的矛盾，是战后资本主义国家发展的根本原因。()

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

有以下程序：　#include＜stdio．h＞　intfun()　{staticintx=1；　x*=2：　returnx；　}　main()　{inti，s=1；　for(i=1；i＜=3；i++)

定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。

有3个关系R、S和T如下所示：　　则关系T由关系R和S通过()运算得到。

现阶段，根据我国国情，从方便使用和投资建设的经济效果的角度考虑，配送中心应建设(　)为宜。