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

admin2019-06-12 26

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

相关试题推荐

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
A、 B、 C、 D、 Dc++语言中析构函数为符号“～”加类名，且析构函数没有返回值和参数，故前不加void关键字。所以正确的形式应该是~Myclass()。
在模块化设计过程中，【】用来衡量模块内部各个元素彼此结合的紧密程度。
以下叙述中正确的是
下面字符串中，不可以用作C++标识符的是()。
从工程管理角度，软件设计一般分为两步完成，它们是
大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。
对于模板定义关键字class和typename说法不正确的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是

随机试题

对新生儿颅内出血的护理，下列哪项是错误的()。
锅炉压力容器在运行中发生事故，应及时如实上报主管部门及()。
在下列预算编制方法中，基于一系列可预见的业务量水平编制的、能适应多种情况的预算是(　　)。
做好班主任工作的前提和基础是组织和培养班集体。()
教学过程中学生是学习的主体。()
下列叙述中不符合氟喹诺酮类药物特点的是()。
一、注意事项　　1、申论考试是对考生阅读能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。　　2、作答参考时限：阅读资料30分钟，作答90分钟。3、仔细阅读给定资料，按照后面提出的“作答要求”作答。　　二、给定材料　　资料1
某学校有200多名学生，全体学生按照每列7人站队，刚好站完；按照每列8人站队，最后一列是7人；按照每列9人站队，最后一列是8人。问如果按14人站队，最后一列是多少人？()
设三元函数，则div(gradu(1，1，1))=()
There’sagreatmanyreasonswhyawoman’sweightmaychangerepeatedly.Somemightsayit’satightworking【T1】______preventing

最新回复(0)

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

二级C

NCRE全国计算机二级

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

A、 B、 C、 D、 Dc++语言中析构函数为符号“～”加类名，且析构函数没有返回值和参数，故前不加void关键字。所以正确的形式应该是~Myclass()。

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

以下叙述中正确的是

下面字符串中，不可以用作C++标识符的是()。

从工程管理角度，软件设计一般分为两步完成，它们是

大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。

对于模板定义关键字class和typename说法不正确的是()。

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

若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是

对新生儿颅内出血的护理，下列哪项是错误的()。

锅炉压力容器在运行中发生事故，应及时如实上报主管部门及()。

在下列预算编制方法中，基于一系列可预见的业务量水平编制的、能适应多种情况的预算是( )。

做好班主任工作的前提和基础是组织和培养班集体。()

教学过程中学生是学习的主体。()

下列叙述中不符合氟喹诺酮类药物特点的是()。

某学校有200多名学生，全体学生按照每列7人站队，刚好站完；按照每列8人站队，最后一列是7人；按照每列9人站队，最后一列是8人。问如果按14人站队，最后一列是多少人？()

设三元函数，则div(gradu(1，1，1))=()

There’sagreatmanyreasonswhyawoman’sweightmaychangerepeatedly.Somemightsayit’satightworking【T1】______preventing

在下列预算编制方法中，基于一系列可预见的业务量水平编制的、能适应多种情况的预算是(　　)。