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

admin2020-06-29 86

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／1后添

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／1后

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes，charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

下列关于对象初始化的叙述中，正确的是

数据库应用系统中的核心问题是(　　)。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥******error*

设二叉树如下：则前序序列为

关于去羟肌苷，下列哪点不正确：

常规心脏扫查过程中，使用率最高的是

患儿，5岁。尿频、尿痛、尿急3天，伴发热、烦躁、口渴。治疗首选

A．用麻黄、薄荷治疗表证B．用猪苓、茯苓治疗水肿、小便不利C．用山茱萸、五味子治疗虚汗、遗精D．用黄芩、板蓝根治疗发热口渴、咽痛E．用附子、干姜治疗腹中冷痛、脉沉无力属于“疗热以寒药”治疗原则的是

生宣渍水渗化，为书画最理想的用纸。()

下列属于纯公共产品的是()。

下列关于我国国情的表述，不正确的是()。

作为东方快讯的首席财务官，你面临两个互斥的项目。上一小题的选择中你忽视了什么?

基于以下描述：有关系模式P(C，S，T，R)，根据语义有如下函数依赖集：F={C→T，ST→R，TR→C}。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／********1********后添

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／********1********后

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

下列关于对象初始化的叙述中，正确的是

数据库应用系统中的核心问题是( )。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥********error***

设二叉树如下：则前序序列为

关于去羟肌苷，下列哪点不正确：

常规心脏扫查过程中，使用率最高的是

患儿，5岁。尿频、尿痛、尿急3天，伴发热、烦躁、口渴。治疗首选

A．用麻黄、薄荷治疗表证B．用猪苓、茯苓治疗水肿、小便不利C．用山茱萸、五味子治疗虚汗、遗精D．用黄芩、板蓝根治疗发热口渴、咽痛E．用附子、干姜治疗腹中冷痛、脉沉无力属于“疗热以寒药”治疗原则的是

生宣渍水渗化，为书画最理想的用纸。()

下列属于纯公共产品的是()。

下列关于我国国情的表述，不正确的是()。

作为东方快讯的首席财务官，你面临两个互斥的项目。上一小题的选择中你忽视了什么?

基于以下描述：有关系模式P(C，S，T，R)，根据语义有如下函数依赖集：F={C→T，ST→R，TR→C}。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／1后添

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／1后

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes，charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

数据库应用系统中的核心问题是(　　)。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥******error*