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

admin2020-06-29 87

问题深度为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)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／1后

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

若MyClass为一个类，执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是

有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer

将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

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

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

使用VC6打开考生文件夹下的源程序文件modil．cpp,该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥error的下面，修改该语句即可。#in

下列符号中不属于C++关键字的是()。

什么是角焊缝?

就国际私法的立法名称米说，德国最早称之为“”(1896年)，日本以前称为“”(1898年)，旧中国称为“”(1918年)，泰国称“”(1939年)，中国台湾称为“”(1953年

胃病呕吐酸腐食物，首先要考虑的是

A．具有喹啉羧酸结构的药物B．具有咪唑结构的药物C．具有双三氮唑结构的药物D．具有单三氮唑结构的药物E．具有鸟嘌呤结构的药物氟康唑

堆载预压法是利用软黏土在外荷作用下排水压密，卸载后土的密度()的特性，对软土地基进行预压加固处理的一种物理加固方法。

请认真阅读下文，并按要求作答。这片土地是神圣的对我们这个民族来说，这片土地的每一部分都是神圣的。每一处沙滩，每一片耕地，每一座山脉，每一条河流，每一根闪闪

以下属于《北齐律》篇目的是()

Businesscardsareusuallyusedto______Businesscardsarelikelytohaveappeared

Morethanthree-quartersofthechildrenweinterviewedsaidthey’resometimesafraidtobehomealone.Ifyoudecideyourchild

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

二级C

NCRE全国计算机二级

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

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

若MyClass为一个类，执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是

有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer

将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是

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

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

使用VC6打开考生文件夹下的源程序文件modil．cpp,该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥********error********的下面，修改该语句即可。#in

下列符号中不属于C++关键字的是()。

什么是角焊缝?

就国际私法的立法名称米说，德国最早称之为“________”(1896年)，日本以前称为“________”(1898年)，旧中国称为“________”(1918年)，泰国称“________”(1939年)，中国台湾称为“________”(1953年

胃病呕吐酸腐食物，首先要考虑的是

A．具有喹啉羧酸结构的药物B．具有咪唑结构的药物C．具有双三氮唑结构的药物D．具有单三氮唑结构的药物E．具有鸟嘌呤结构的药物氟康唑

堆载预压法是利用软黏土在外荷作用下排水压密，卸载后土的密度()的特性，对软土地基进行预压加固处理的一种物理加固方法。

请认真阅读下文，并按要求作答。这片土地是神圣的对我们这个民族来说，这片土地的每一部分都是神圣的。每一处沙滩，每一片耕地，每一座山脉，每一条河流，每一根闪闪

以下属于《北齐律》篇目的是()

Businesscardsareusuallyusedto______Businesscardsarelikelytohaveappeared

Morethanthree-quartersofthechildrenweinterviewedsaidthey’resometimesafraidtobehomealone.Ifyoudecideyourchild

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

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

使用VC6打开考生文件夹下的源程序文件modil．cpp,该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥error的下面，修改该语句即可。#in

就国际私法的立法名称米说，德国最早称之为“”(1896年)，日本以前称为“”(1898年)，旧中国称为“”(1918年)，泰国称“”(1939年)，中国台湾称为“”(1953年