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

admin2016-12-28 79

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面不属于软件设计阶段任务的是
下面描述中，符合结构化程序设计风格的是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。
下面关于过程调用的陈述中，哪个是正确的
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
软件需求规格说明书的作用不包括
在数据库中建立索引的目的是
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

随机试题

Whenmymotherlearnedshewaspregnantwithme,myparentssatdownoneSundaymorningtoreviewtheirfinances.Turningonthe
A．头后部B．前额部C．眉棱骨D．巅顶部E．头之两侧厥阴头痛的部位在
下列()选项的组合所提的内容能全面而准确地表达合同文本中规定可以采用的工程勘察计取的收费方式。[2005年真题]Ⅰ．按国家规定的现行《工程勘察设计收费标准》(2002年修订本)Ⅱ．按发包人规定的最低价Ⅲ．按预算包干Ⅳ．按中标价加签证Ⅴ．
某工程项目工工期紧迫，楼面混凝土刚浇筑完毕就上人作业，造成混凝土表层不平并出现楼板裂缝，按事故责任划分，此质量事故属于()事故。
在利率水平极高时，货币需求会趋向无穷大，这被称为流动性陷阱。()
为了适应组织的()，组织在绩效管理中应当鼓励员工多进行创新活动。
慢性再生障碍性贫血主要表现是()。
甲某因扰乱单位秩序被公安机关抓获，公安机关依法对甲某作出罚款的行政处罚决定时，应考虑以下()因素。
通常工作在UDP协议之上的协议是________。
利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765,897,908中查找关键码值为400的结点,需要查找几次?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面不属于软件设计阶段任务的是

下面描述中，符合结构化程序设计风格的是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。

下面关于过程调用的陈述中，哪个是正确的

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

软件需求规格说明书的作用不包括

在数据库中建立索引的目的是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

Whenmymotherlearnedshewaspregnantwithme,myparentssatdownoneSundaymorningtoreviewtheirfinances.Turningonthe

A．头后部B．前额部C．眉棱骨D．巅顶部E．头之两侧厥阴头痛的部位在

某工程项目工工期紧迫，楼面混凝土刚浇筑完毕就上人作业，造成混凝土表层不平并出现楼板裂缝，按事故责任划分，此质量事故属于()事故。

在利率水平极高时，货币需求会趋向无穷大，这被称为流动性陷阱。()

为了适应组织的()，组织在绩效管理中应当鼓励员工多进行创新活动。

慢性再生障碍性贫血主要表现是()。

甲某因扰乱单位秩序被公安机关抓获，公安机关依法对甲某作出罚款的行政处罚决定时，应考虑以下()因素。

通常工作在UDP协议之上的协议是________。

利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765,897,908中查找关键码值为400的结点,需要查找几次?

下面描述中，符合结构化程序设计风格的是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。