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

admin2019-06-12 47

问题在深度为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://www.kaotiyun.com/show/rU8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列选项中，作为是数据库系统的核心的是()。
下列程序输出的结果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(char*a，charb){char．c；c=*a；*a=b；b=
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。
为了表明一个函数不带返回值，应在定义函数时指定该函数类型为【　】。
在C++中，若需要在程序文件中进行标准输入输出操作，则必须在开始处加入预处理命令#include＜iostream.h＞，若使用到数学库中的函数时，要在源程序的开始处加入预处理命令【】。
在软件生产过程中，需求信息的给出是()
当派生类中有和基类相同名字的成员时，派生类的同名成员会【】基类的成员。
下列有关类和对象的叙述不正确的是
以下选项中，合法的字符常量是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

随机试题

明细分类账户
下列哪项不属于水火共制法
某女，20岁，7月26日就诊。主诉：膝关节疼痛一个月，加重十天。病史：一个月前外出冒雨涉水，突发恶寒发热，左膝关节疼痛，十天前痛处又至右膝关节，红肿灼热，不能屈伸，查血沉62mm／h，抗链“0”阳性，西医诊断风湿性关节炎。现症：双膝关节红肿灼热疼痛，得冷稍
下列各项，不属涩脉临床主病的是
公安机关交通管理部门自受理申请之日起()个工作日内完成机动车登记审查工作，发放机动车登记证书、号牌和行驶证。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
根据我国法律规定，用人单位自用工之日起超过1个月不满1年未与劳动者订立书面劳动合同的，应当向劳动者每月支付()的工资。
有A和B两个公司想承包某项工程。A公司需要300天才能完工，费用为1．5万元／天。B公司需要200天就能完工，费用为3万元／天。综合考虑时间和费用等问题，在A公司开工50天后，B公司才加人工程。按以上方案，该项工程的费用为多少?()
HowtoWriteaResearchReportAstandardformatwillhelpreaderstolocatetheinformationtheywantquickly.Itistruethat
CaptainMcKayisin【B1】______ofeightsoldiers.Alargecompanyofenemysoldiersis【B2】______them.Ofallofthem,CaptainMcKa

最新回复(0)

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

二级C

NCRE全国计算机二级

下列选项中，作为是数据库系统的核心的是()。

下列程序输出的结果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(chara，charb){char．c；c=a；*a=b；b=

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。

为了表明一个函数不带返回值，应在定义函数时指定该函数类型为【　】。

在C++中，若需要在程序文件中进行标准输入输出操作，则必须在开始处加入预处理命令#include＜iostream.h＞，若使用到数学库中的函数时，要在源程序的开始处加入预处理命令【】。

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

当派生类中有和基类相同名字的成员时，派生类的同名成员会【】基类的成员。

下列有关类和对象的叙述不正确的是

以下选项中，合法的字符常量是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

明细分类账户

下列哪项不属于水火共制法

下列各项，不属涩脉临床主病的是

公安机关交通管理部门自受理申请之日起()个工作日内完成机动车登记审查工作，发放机动车登记证书、号牌和行驶证。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

根据我国法律规定，用人单位自用工之日起超过1个月不满1年未与劳动者订立书面劳动合同的，应当向劳动者每月支付()的工资。

HowtoWriteaResearchReportAstandardformatwillhelpreaderstolocatetheinformationtheywantquickly.Itistruethat

CaptainMcKayisin【B1】ofeightsoldiers.Alargecompanyofenemysoldiersis【B2】them.Ofallofthem,CaptainMcKa

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

二级C

NCRE全国计算机二级

下列选项中，作为是数据库系统的核心的是()。

下列程序输出的结果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(char*a，charb){char．c；c=*a；*a=b；b=

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。

为了表明一个函数不带返回值，应在定义函数时指定该函数类型为【 】。

在C++中，若需要在程序文件中进行标准输入输出操作，则必须在开始处加入预处理命令#include＜iostream.h＞，若使用到数学库中的函数时，要在源程序的开始处加入预处理命令【】。

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

当派生类中有和基类相同名字的成员时，派生类的同名成员会【】基类的成员。

下列有关类和对象的叙述不正确的是

以下选项中，合法的字符常量是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

明细分类账户

下列哪项不属于水火共制法

下列各项，不属涩脉临床主病的是

公安机关交通管理部门自受理申请之日起()个工作日内完成机动车登记审查工作，发放机动车登记证书、号牌和行驶证。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

根据我国法律规定，用人单位自用工之日起超过1个月不满1年未与劳动者订立书面劳动合同的，应当向劳动者每月支付()的工资。

HowtoWriteaResearchReportAstandardformatwillhelpreaderstolocatetheinformationtheywantquickly.Itistruethat

CaptainMcKayisin【B1】______ofeightsoldiers.Alargecompanyofenemysoldiersis【B2】______them.Ofallofthem,CaptainMcKa

下列程序输出的结果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(chara，charb){char．c；c=a；*a=b；b=

为了表明一个函数不带返回值，应在定义函数时指定该函数类型为【　】。

CaptainMcKayisin【B1】ofeightsoldiers.Alargecompanyofenemysoldiersis【B2】them.Ofallofthem,CaptainMcKa