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

admin2021-06-10 70

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

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

答案C

解析根据二叉树的性质及定义，一棵深度为k且有2^k-1个结点的二叉树为满二叉树。满二又树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2^i-1个结点。因此深度为5的满二又权的叶子结点数为2^5-1=16个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如下函数的作用是以双倍行距输出文件：voiddouble_space(ifstream&f，ofstream&t){charC；whilc(_____){；_____if(c==’＼n’)t．put(c
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：Hello注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error**
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转周期。其
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中，每行都有最大的数，本程序求这n个最大数中的最小一个，并作为参数返回。注意：不能修改程序的其他部
下列选项中不属于面向对象程序设计特征的是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
下列选项中不属于结构化程序没计原则的是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是

随机试题

worldcompany
有助于鉴别细菌性感染和病毒性感染的实验检查
商业银行交易账户的项目通常按历史成本定价。()
下列关于绝对购买力平价和相对购买力平价关系的说法中，正确的是()。
为研究植物之间的信息是通过地上还是地下部分进行交流，有研究者设计了如下实验：将11株盆栽豌豆等距排列，6～11号植株在根部有管子相通，1～6号的根部不联系(图6)。用高浓度的甘露醇(一种天然糖类，模拟维管植物干旱刺激的常用物质)浇灌，来刺激6号植株，15
有位历史老师教学生记忆明朝迁都北京的历史年代，指导学生把1421记成“一事二益”，这种方法是()。
发展经济和保护环境，关系到人类的前途和命运，成为全球普遍关注、亟待解决的重大问题。西方工业社会_________了第二次世界大战以来经济和社会迅猛发展的人间喜剧，_________了科技革命给人类带来的空前无限的风光．但也亲身体验了环境破坏所带来的生态危机
固定增长的股息贴现模型需要以下哪个作为前提()。Ⅰ．股息以固定速度增长Ⅱ．股息增长率不断变化Ⅲ．要求贴现率小于股息增长率
Access数据库的结构层次是()。
TheroadfromMilduratoMerbein,innorth-westVictoria,isasadsight.Manyofitsfarmsarecoveredwithwinegrapes,dying

最新回复(0)

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

二级C

NCRE全国计算机二级

如下函数的作用是以双倍行距输出文件：voiddouble_space(ifstream&f，ofstream&t){charC；whilc(_){；_if(c==’＼n’)t．put(c

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转周期。其

下列选项中不属于面向对象程序设计特征的是()。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

下列选项中不属于结构化程序没计原则的是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是

worldcompany

有助于鉴别细菌性感染和病毒性感染的实验检查

商业银行交易账户的项目通常按历史成本定价。()

下列关于绝对购买力平价和相对购买力平价关系的说法中，正确的是()。

有位历史老师教学生记忆明朝迁都北京的历史年代，指导学生把1421记成“一事二益”，这种方法是()。

固定增长的股息贴现模型需要以下哪个作为前提()。Ⅰ．股息以固定速度增长Ⅱ．股息增长率不断变化Ⅲ．要求贴现率小于股息增长率

Access数据库的结构层次是()。

TheroadfromMilduratoMerbein,innorth-westVictoria,isasadsight.Manyofitsfarmsarecoveredwithwinegrapes,dying

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

二级C

NCRE全国计算机二级

如下函数的作用是以双倍行距输出文件：voiddouble_space(ifstream&f，ofstream&t){charC；whilc(_____){；_____if(c==’＼n’)t．put(c

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转周期。其

下列选项中不属于面向对象程序设计特征的是()。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

下列选项中不属于结构化程序没计原则的是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是

worldcompany

有助于鉴别细菌性感染和病毒性感染的实验检查

商业银行交易账户的项目通常按历史成本定价。()

下列关于绝对购买力平价和相对购买力平价关系的说法中，正确的是()。

有位历史老师教学生记忆明朝迁都北京的历史年代，指导学生把1421记成“一事二益”，这种方法是()。

固定增长的股息贴现模型需要以下哪个作为前提()。Ⅰ．股息以固定速度增长Ⅱ．股息增长率不断变化Ⅲ．要求贴现率小于股息增长率

Access数据库的结构层次是()。

TheroadfromMilduratoMerbein,innorth-westVictoria,isasadsight.Manyofitsfarmsarecoveredwithwinegrapes,dying

如下函数的作用是以双倍行距输出文件：voiddouble_space(ifstream&f，ofstream&t){charC；whilc(_){；_if(c==’＼n’)t．put(c

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。