深度为7的二叉树共有127个结点，则下列说法中错误的是

admin2021-07-09 59

问题深度为7的二叉树共有127个结点，则下列说法中错误的是

选项 A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的二叉树共有127个结点，则下列说法中错误的是

二级C语言

NCRE全国计算机二级

C语言中最基本的数据类型包括()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。

以下不能将S所指字符串正确复制到t所指存储空间的是

以下结构体说明和变量定义中，正确的是

下面描述中正确的是

下面描述中不属于数据库系统特点的是

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b，’c’，’d’，’f’，’g’}，p；p=a；printf(”％c\11”，p+4)；}

下列哪一条不属于数据库设计的任务?()

表达式：(int)((double)7／3)一(9)％2的值是()。

下面不属于结构化程序设计风格的是

试述依法治国与以德治国的关系。

价值和交换价值的相互关系是()

A．触摸大动脉搏动B．测量血压C．人工呼吸、心脏按压D．非同步直流电除颤E．静脉或气管内滴入肾上腺素对于室颤病人应首选()

自然环境调查时，当地形地貌与建设项目密切相关时，除应比较详细地叙述上述全部或部分内容外，还应附建设项目周围地区的()图

对建设项目进行系统划分，分析项目的组成，是建设项目管理的要求。我国一般将建设项目分为()。

甲公司意欲进军非洲市场，考虑到市场环境的差异，决定对总体环境进行详尽分析，在下列选项中，下列哪项不是在对社会和文化环境中人口方面问题进行分析时通常会考虑的因素()。

下列选项中，不属于社区工作的社会策划模式的特点的是()。

意外利润指企业由于外界条件的变化，而并非因为本身经营有方所获得的利润。相比额外利润它不是企业经营所致，而是企业完全没有预料的情况下发生的、超出计划的那部分利润所得。根据上述定义，下列属于意外利润的是：

根据下面材料回答问题。下图是有关网民性别结构的数据资料。男性网民占比比女性网民多()。

深度为7的二叉树共有127个结点，则下列说法中错误的是

二级C语言

NCRE全国计算机二级

C语言中最基本的数据类型包括()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。

以下不能将S所指字符串正确复制到t所指存储空间的是

以下结构体说明和变量定义中，正确的是

下面描述中正确的是

下面描述中不属于数据库系统特点的是

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b，’c’，’d’，’f’，’g’}，*p；p=a；printf(”％c\11”，*p+4)；}

下列哪一条不属于数据库设计的任务?()

表达式：(int)((double)7／3)一(9)％2的值是()。

下面不属于结构化程序设计风格的是

试述依法治国与以德治国的关系。

价值和交换价值的相互关系是()

A．触摸大动脉搏动B．测量血压C．人工呼吸、心脏按压D．非同步直流电除颤E．静脉或气管内滴入肾上腺素对于室颤病人应首选()

自然环境调查时，当地形地貌与建设项目密切相关时，除应比较详细地叙述上述全部或部分内容外，还应附建设项目周围地区的()图

对建设项目进行系统划分，分析项目的组成，是建设项目管理的要求。我国一般将建设项目分为()。

甲公司意欲进军非洲市场，考虑到市场环境的差异，决定对总体环境进行详尽分析，在下列选项中，下列哪项不是在对社会和文化环境中人口方面问题进行分析时通常会考虑的因素()。

下列选项中，不属于社区工作的社会策划模式的特点的是()。

根据下面材料回答问题。下图是有关网民性别结构的数据资料。男性网民占比比女性网民多()。

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b，’c’，’d’，’f’，’g’}，p；p=a；printf(”％c\11”，p+4)；}