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

admin2015-07-22 51

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：　　　　#includc＜iostream＞　　　　using　namespace　std；　　　　class　VAC{　　　　public：　　　　　　int　f()const{return　3;}　　　　　　int　f(){return　5

已知函数f的原形是voidf(int*a,long&B);，变量v1、v2的定义是：intv1;longv2；下列调用语句中正确的是

有三个关系R.　S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为(　　)。

下列叙述中正确的是(　　)。

非成员函数应该声明为类的【】函数才能访问该类的私有成员。

多态性指的是

编译时的多态性可以通过使用()获得。

如果一个模板声明时有类型形参表，则多个参数之间必须使用隔开，每个参数都必须重复使用关键字。

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

《公务员法》规定，对公务员考核的内容包括德、能、勤、绩、廉五个方面，重点考核()。

谵妄的临床表现不包括

肯氏I类牙列缺损的义齿，对抗游离鞍基下沉的措施

下列风险中属于工程造价咨询单位职业责任风险的有()。

社会工作者在个案结案会谈中所涉及到的重要工作包括()

Whichofthefollowingactivitiesisthebestfortrainingdetailedreading?

根据认知学习理论，教学活动中学生学习的实质是内在的()。

在7％的利率水平下，要多久才能让你的资金翻倍?如果让资金变成4倍，需要多长时间呢?

文件类______是java.io中的一个重要的非流类，里面封装了对文件系统进行操作的功能。

ThespeakerknowsafewChinesestudents.

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

二级C

NCRE全国计算机二级

有如下程序： #includc＜iostream＞ using namespace std； class VAC{ public： int f()const{return 3;} int f(){return 5

已知函数f的原形是voidf(int*a,long&B);，变量v1、v2的定义是：intv1;longv2；下列调用语句中正确的是

有三个关系R. S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为( )。

下列叙述中正确的是( )。

非成员函数应该声明为类的【】函数才能访问该类的私有成员。

多态性指的是

编译时的多态性可以通过使用()获得。

如果一个模板声明时有类型形参表，则多个参数之间必须使用______隔开，每个参数都必须重复使用关键字______。

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

《公务员法》规定，对公务员考核的内容包括德、能、勤、绩、廉五个方面，重点考核()。

谵妄的临床表现不包括

肯氏I类牙列缺损的义齿，对抗游离鞍基下沉的措施

下列风险中属于工程造价咨询单位职业责任风险的有()。

社会工作者在个案结案会谈中所涉及到的重要工作包括()

Whichofthefollowingactivitiesisthebestfortrainingdetailedreading?

根据认知学习理论，教学活动中学生学习的实质是内在的()。

在7％的利率水平下，要多久才能让你的资金翻倍?如果让资金变成4倍，需要多长时间呢?

文件类______是java.io中的一个重要的非流类，里面封装了对文件系统进行操作的功能。

ThespeakerknowsafewChinesestudents.

有如下程序：　　　　#includc＜iostream＞　　　　using　namespace　std；　　　　class　VAC{　　　　public：　　　　　　int　f()const{return　3;}　　　　　　int　f(){return　5

有三个关系R.　S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为(　　)。

下列叙述中正确的是(　　)。

如果一个模板声明时有类型形参表，则多个参数之间必须使用隔开，每个参数都必须重复使用关键字。