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

admin2021-02-22 52

问题深度为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/e1fp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classB{public：B(intxx)：x(xx){++count；x+=10；}virtualvoidshow(

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。

模板对类型的参数化提供了很好的支持，因此()。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

下面的符号中可以用作C++标识符的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

下列说法中错误的是()。

下列关于线性表的叙述中，不正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，int，n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的

患者，男，44岁。扩大胰十二指肠术后，深静脉置管，鼻胃管、鼻空肠管及胃造瘘管，现为术后第3天，最好采取何种方式增加营养

关于CT模拟机的激光定位系统不正确的描述是

患儿，男，7岁，左足底被铁锈钉刺伤8天，突然出现张口困难，继之出现苦笑面容，角弓反张，声响及触碰患者可诱发上述症状，患者神志清楚，不发热。该病属于

通知退伙应当具备的条件有()。

外商投资旅行社，可以经营()。

音乐课程的价值体现在审美体验价值、_、社会交往价值、_四个方面。

根据下列统计资料回答问题　　2014年某区限额以上第三产业单位共674家，实际收入1059.1亿元，同比增长4.5％；实现利润总额13.5亿元，同比增长11.9％；从业人员达到58631人，同比下降4.3％。如2013年该区限额以上金融业单

Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole

Americansspendbillionsofdollarseachyeartryingtochangetheirweightwithdiets,gymmembershipsandplasticsurgery.

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classB{public：B(intxx)：x(xx){++count；x+=10；}virtualvoidshow(

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。

模板对类型的参数化提供了很好的支持，因此()。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

下面的符号中可以用作C++标识符的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

下列说法中错误的是()。

下列关于线性表的叙述中，不正确的是()。

患者，男，44岁。扩大胰十二指肠术后，深静脉置管，鼻胃管、鼻空肠管及胃造瘘管，现为术后第3天，最好采取何种方式增加营养

关于CT模拟机的激光定位系统不正确的描述是

患儿，男，7岁，左足底被铁锈钉刺伤8天，突然出现张口困难，继之出现苦笑面容，角弓反张，声响及触碰患者可诱发上述症状，患者神志清楚，不发热。该病属于

通知退伙应当具备的条件有()。

外商投资旅行社，可以经营()。

音乐课程的价值体现在审美体验价值、_________、社会交往价值、_________四个方面。

根据下列统计资料回答问题 2014年某区限额以上第三产业单位共674家，实际收入1059.1亿元，同比增长4.5％；实现利润总额13.5亿元，同比增长11.9％；从业人员达到58631人，同比下降4.3％。如2013年该区限额以上金融业单

Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole

Americansspendbillionsofdollarseachyeartryingtochangetheirweightwithdiets,gymmembershipsandplasticsurgery.

音乐课程的价值体现在审美体验价值、_、社会交往价值、_四个方面。

根据下列统计资料回答问题　　2014年某区限额以上第三产业单位共674家，实际收入1059.1亿元，同比增长4.5％；实现利润总额13.5亿元，同比增长11.9％；从业人员达到58631人，同比下降4.3％。如2013年该区限额以上金融业单