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

admin2019-06-12 46

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

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k一1个结点，且深度为m的满二叉树有2^m一1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7一1=64个叶子结点。全部结点共27一1=127个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设p是指向一个类动态对象的指针变量，则执行“deletep；”语句时，将自动调用该类中的__________函数。
阅读下面程序：#includefun(inta，intb){intc；c=a+b：returnc；}voidmain(){intx=
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
假定AB为一个类，则执行AB　x；语句时将自动调用该类的
数据库技术的根本目标是要解决数据的()。
每个以符号________开头的行，为编译预处理行。
在模块化设计过程中，【】用来衡量模块内部各个元素彼此结合的紧密程度。
在软件生产过程中，需求信息的给出是()
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。
执行下列语句后，输出的结果为__________。voidfun(){staticimx=3：x++：cout

随机试题

在Word文档编辑中，插入页码的方法有_______。
口服铁剂治疗后，首先升高的指标是
革兰染色阳性细菌脓毒症主要致病菌是
有催吐副作用，量不宜过大的是()。
()应每季度进行一次项目部实名制管理检查，并对检查情况进行打分，年底进行综合评定。
对项目规模评估的方法包括()。
按照咨询的规模划分，心理咨询可以分为()。
应用拉格朗日中值定理证明不等式：，其中0＜m＜n。
某人行为主动性比较差，但自制力很强，不怕困难，忍耐力高，表现出内刚外柔，其气质属于()。
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworl

最新回复(0)

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

二级C

NCRE全国计算机二级

设p是指向一个类动态对象的指针变量，则执行“deletep；”语句时，将自动调用该类中的__________函数。

阅读下面程序：#includefun(inta，intb){intc；c=a+b：returnc；}voidmain(){intx=

在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

假定AB为一个类，则执行AB x；语句时将自动调用该类的

数据库技术的根本目标是要解决数据的()。

每个以符号________开头的行，为编译预处理行。

在模块化设计过程中，【】用来衡量模块内部各个元素彼此结合的紧密程度。

在软件生产过程中，需求信息的给出是()

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。

执行下列语句后，输出的结果为__________。voidfun(){staticimx=3：x++：cout

在Word文档编辑中，插入页码的方法有_______。

口服铁剂治疗后，首先升高的指标是

革兰染色阳性细菌脓毒症主要致病菌是

有催吐副作用，量不宜过大的是()。

()应每季度进行一次项目部实名制管理检查，并对检查情况进行打分，年底进行综合评定。

对项目规模评估的方法包括()。

按照咨询的规模划分，心理咨询可以分为()。

应用拉格朗日中值定理证明不等式：，其中0＜m＜n。

某人行为主动性比较差，但自制力很强，不怕困难，忍耐力高，表现出内刚外柔，其气质属于()。

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworl

假定AB为一个类，则执行AB　x；语句时将自动调用该类的