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

admin2019-07-10 58

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列语句中，错误的是()。

______是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}

有以下程序：#include＜iostream＞usingnamespacestd；classR{public：R(intr1,intr2){R1=rl；

下面关于友元的说法中错误的是()

按数据流的类型，结构化设计方法有两种设计策略，它们是【】和事务分析设计。

下列语句段输出字符’’的个数为()。inti=100;while(1){i--;if(i==0)break;cout＜＜’’;}

下列有关内联函数的叙述中，正确的是()。

下列选项可以做C++标识符的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数

属于咀嚼肌的是()

常用作保护剂的是

A、雌激素B、孕激素C、黄体生成素D、卵泡刺激素E、睾酮起着始动生精作用的激素是

某股份有限公司向国务院授权证券管理部门申请其股票上市交易，下列情形中，不影响其股票上市交易的有()。

新中国成立之初，我国人民民主专政政权的性质是：

曾经有一个流行的看法，认为菠菜的含铁量极高。但是最近有检测表明，实际上菠菜的含铁量并没有那么高。可以断定，当这一检测结果一旦为大众所知晓，菠菜的销量将大幅度减少。以下哪项如果为真，最能支持上述断定?

2014年7月3日到4日，国家主席习近平对韩国进行国事访问，两国元首在经贸合作、政治安全合作、人文交流和国际事务合作等方面达成诸多共识。其中，在经贸合作方面的主要共识有

软件工程研究的内容主要包括：【】技术和软件工程管理。

YouwillheararadiopresenterinterviewingaveryfamousSeniorHRManagerinthetop500fortunecalledKarlaDeCaprio.F

Forsomeonewhoselifehasbeenshattered,HiroshiShimizuisremarkablycalm.InacrampedTokyolawoffice,thesubdued,bitte

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

二级C

NCRE全国计算机二级

下列语句中，错误的是()。

______是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}

有以下程序：#include＜iostream＞usingnamespacestd；classR{public：R(intr1,intr2){R1=rl；

下面关于友元的说法中错误的是()

按数据流的类型，结构化设计方法有两种设计策略，它们是【】和事务分析设计。

下列语句段输出字符’*’的个数为()。inti=100;while(1){i--;if(i==0)break;cout＜＜’*’;}

下列有关内联函数的叙述中，正确的是()。

下列选项可以做C++标识符的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数

属于咀嚼肌的是()

常用作保护剂的是

A、雌激素B、孕激素C、黄体生成素D、卵泡刺激素E、睾酮起着始动生精作用的激素是

某股份有限公司向国务院授权证券管理部门申请其股票上市交易，下列情形中，不影响其股票上市交易的有()。

新中国成立之初，我国人民民主专政政权的性质是：

曾经有一个流行的看法，认为菠菜的含铁量极高。但是最近有检测表明，实际上菠菜的含铁量并没有那么高。可以断定，当这一检测结果一旦为大众所知晓，菠菜的销量将大幅度减少。以下哪项如果为真，最能支持上述断定?

2014年7月3日到4日，国家主席习近平对韩国进行国事访问，两国元首在经贸合作、政治安全合作、人文交流和国际事务合作等方面达成诸多共识。其中，在经贸合作方面的主要共识有

软件工程研究的内容主要包括：【】技术和软件工程管理。

YouwillheararadiopresenterinterviewingaveryfamousSeniorHRManagerinthetop500fortunecalledKarlaDeCaprio.F

Forsomeonewhoselifehasbeenshattered,HiroshiShimizuisremarkablycalm.InacrampedTokyolawoffice,thesubdued,bitte

下列语句段输出字符’’的个数为()。inti=100;while(1){i--;if(i==0)break;cout＜＜’’;}