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

admin2019-06-12 36

问题在深度为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全国计算机二级

相关试题推荐

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。
下面关于数据库三级模式结构的叙述中，正确的是()。
通过使用new和delete两个运算符进行的分配为【】存储分配。
面向对象程序设计思想的主要特征中不包括
下列关于重载函数的描述中，()是错误的。
数据库系统的核心是【】。
下列有关抽象类和纯虚函数的叙述中，错误的是
软件结构是以______为基础而组成的一种控制层次结构。
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
在结构化方法中，用数据流程图(DFC)作为描述工具的软件开发阶段是()。

随机试题

该患者查体时最可能出现的体征是最可能的诊断是
女性患者，21岁。鼻出血、牙龈出血、皮肤瘀斑3d。查体：体温38.3℃，皮肤大片瘀斑，胸骨压痛，血常规白细胞2.0×109/L，血红蛋白80g/L，血小板5×109/L。如果骨髓提示以早幼粒细胞为主，且为0.85，染色体为t(15:17)(q22:q
轻症牙釉质发育不全的病理变化不包括
男性，38岁，3周来乏力、纳差。近3天发热、呕吐、尿黄，血ALT800U/L、总胆红素248μmol/L体检：精神差，巩膜、皮肤明显黄染．腹部胀气明显，肝、脾肋下未及，下肢皮肤可见散在瘀点，HBV-M示HBsAg(+)、HBeAg(+)、抗HBc-
市场营销的基点和中心是（）。
太阳能电池只要________在光照、湿度、温度等条件下，转换效率就会发生一定程度的衰减，因此大多数太阳能电池都通过“初始”效率来进行评价。如果电池是像晶体硅这样的材料，性能上还相对________；而如果涉及无定形硅即非晶硅，情况将完全不同，在经过暴晒后
求
在考生文件夹下，打开文档WORD1.DOCX，按照要求完成下列操作并以该文件名（WORD1.DOCX）保存文档。将正文各段文字（“农业部今天向……技术途径。”）设置为四号仿宋_GB2312，首行缩进2字符，行距为1.5倍行距。
Studythepictureasfollowing,andwriteanessayofabout250words.Youressaymustbebasedontheinstructionsasfollows:
A、Shelostsomething.B、Shelostherway.C、Shemissedthebus.D、Shedidn’twanttotakethebus.B男士看到女士已经在这里徘徊了很久了，并问她是否在找东西；

最新回复(0)

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

二级C

NCRE全国计算机二级

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。

下面关于数据库三级模式结构的叙述中，正确的是()。

通过使用new和delete两个运算符进行的分配为【】存储分配。

面向对象程序设计思想的主要特征中不包括

下列关于重载函数的描述中，()是错误的。

数据库系统的核心是【】。

下列有关抽象类和纯虚函数的叙述中，错误的是

软件结构是以______为基础而组成的一种控制层次结构。

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

在结构化方法中，用数据流程图(DFC)作为描述工具的软件开发阶段是()。

该患者查体时最可能出现的体征是最可能的诊断是

女性患者，21岁。鼻出血、牙龈出血、皮肤瘀斑3d。查体：体温38.3℃，皮肤大片瘀斑，胸骨压痛，血常规白细胞2.0×109/L，血红蛋白80g/L，血小板5×109/L。如果骨髓提示以早幼粒细胞为主，且为0.85，染色体为t(15:17)(q22:q

轻症牙釉质发育不全的病理变化不包括

男性，38岁，3周来乏力、纳差。近3天发热、呕吐、尿黄，血ALT800U/L、总胆红素248μmol/L体检：精神差，巩膜、皮肤明显黄染．腹部胀气明显，肝、脾肋下未及，下肢皮肤可见散在瘀点，HBV-M示HBsAg(+)、HBeAg(+)、抗HBc-

市场营销的基点和中心是（）。

求

在考生文件夹下，打开文档WORD1.DOCX，按照要求完成下列操作并以该文件名（WORD1.DOCX）保存文档。将正文各段文字（“农业部今天向……技术途径。”）设置为四号仿宋_GB2312，首行缩进2字符，行距为1.5倍行距。

Studythepictureasfollowing,andwriteanessayofabout250words.Youressaymustbebasedontheinstructionsasfollows:

A、Shelostsomething.B、Shelostherway.C、Shemissedthebus.D、Shedidn’twanttotakethebus.B男士看到女士已经在这里徘徊了很久了，并问她是否在找东西；