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

admin2020-06-29 31

问题深度为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打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr,charc,char*str2)的功能是：如果str中包含字符“!”，则替换成…a；

关于关键字class和typename，下列表述中正确的是()。

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

有如下程序：#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。其中：定义了类circle和column，column类由circle类protected派生，但是两个类的定义并不完整，请按照以下的

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

在下列枚举符号中，用来定位文件开始位置的方式是

下面描述中不属于软件需求分析阶段任务的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

小微企业、城乡个体工商户等广泛存在于区县、街道、社区、乡村，是社会经济中最具活力的部分。这是因为它们()。

下列哪项不是I型糖尿病的临床特点

中国传统的单座建筑殿堂房舍等平面构成一般都以()布置方式来表示。

根据《合同法》的规定，下列关于承担赔偿损失责任构成要件的表述，不正确的是()

卖方在进口国内地交货的方式属于()。

税务机关根据纳税人的生产设备在正常状态下的生产、销售情况，对其生产的应税产品查定产量和销售额，然后依照税法规定的税率征收税款的方式称为()。

设z=f(x，y)连续，且=2，则dz｜(1,2)=________.

Bytheendofnextmonth,you______hereforthreeyears.

Youngpeoplelegallybecomeadultsattheageof18.Theycan【B1】______andsigncontracts.Butadulthoodismorethanalegal【B

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str,charc,char*str2)的功能是：如果str中包含字符“!”，则替换成…a；

关于关键字class和typename，下列表述中正确的是()。

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

有如下程序：#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。其中：定义了类circle和column，column类由circle类protected派生，但是两个类的定义并不完整，请按照以下的

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

在下列枚举符号中，用来定位文件开始位置的方式是

下面描述中不属于软件需求分析阶段任务的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

小微企业、城乡个体工商户等广泛存在于区县、街道、社区、乡村，是社会经济中最具活力的部分。这是因为它们()。

下列哪项不是I型糖尿病的临床特点

中国传统的单座建筑殿堂房舍等平面构成一般都以()布置方式来表示。

根据《合同法》的规定，下列关于承担赔偿损失责任构成要件的表述，不正确的是()

卖方在进口国内地交货的方式属于()。

税务机关根据纳税人的生产设备在正常状态下的生产、销售情况，对其生产的应税产品查定产量和销售额，然后依照税法规定的税率征收税款的方式称为()。

设z=f(x，y)连续，且=2，则dz｜(1,2)=________.

Bytheendofnextmonth,you______hereforthreeyears.

Youngpeoplelegallybecomeadultsattheageof18.Theycan【B1】______andsigncontracts.Butadulthoodismorethanalegal【B

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr,charc,char*str2)的功能是：如果str中包含字符“!”，则替换成…a；

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

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

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。