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

admin2020-06-29 79

问题深度为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)完成类TestClassl的成员函数seta定义，定义seta对象X为int类型，请在注释**1

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

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／1之后添加语句。

下列关于重载运算符错误的是

有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。

数据库设计过程不包括

在数据处理中，其处理的最小单位是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵unitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

用万用表1K?档测电容时，若指针满偏，说明（）。

下列各项中属于定性决策方法的有()。

A．河豚毒B．箭毒C．阿托品D．四乙基铵E．新斯的明可造成ACh在接头间隙蓄积的是

关于健康传播的特点正确的是

A．1年B．2年C．3年D．5年药品广告批准文号有效期为()

某天一村民向公安机关报案，说在村头河边发现了一具女尸。公安机关很快获得了线索，认为甲嫌疑很大。在本案中，如果对甲适用逮捕，应当具备什么条件?()

甲产品为长江公司生产的主要产品，2015年与单位甲产品所耗直接材料成本有关的资料如下表所示：材料消耗量变动对2015年单位产品成本变动的影响为()元。

房地产部门规章包括()等。

编制村镇规划，一般分为（）两个阶段。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象X为int类型，请在注释********1******

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

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。

下列关于重载运算符错误的是

有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。

数据库设计过程不包括

在数据处理中，其处理的最小单位是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵unitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

用万用表1K?档测电容时，若指针满偏，说明（）。

下列各项中属于定性决策方法的有()。

A．河豚毒B．箭毒C．阿托品D．四乙基铵E．新斯的明可造成ACh在接头间隙蓄积的是

关于健康传播的特点正确的是

A．1年B．2年C．3年D．5年药品广告批准文号有效期为()

某天一村民向公安机关报案，说在村头河边发现了一具女尸。公安机关很快获得了线索，认为甲嫌疑很大。在本案中，如果对甲适用逮捕，应当具备什么条件?()

甲产品为长江公司生产的主要产品，2015年与单位甲产品所耗直接材料成本有关的资料如下表所示：材料消耗量变动对2015年单位产品成本变动的影响为()元。

房地产部门规章包括()等。

编制村镇规划，一般分为（）两个阶段。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象X为int类型，请在注释**1

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／1之后添加语句。