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

admin2020-06-29 32

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

选项 A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为2⁶-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

转载请注明原文地址:https://jikaoti.com/ti/aFA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象X为int类型，请在注释**1

下列函数声明中，错误的是

有如下类定义：classPass{staticintcount;public:Pass(){}voidshow()const;friendin

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

有如下类声明：classTe{public:Te();//①Tete;//②Te*

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

对下列二叉树进行前序遍列的结果为

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

对土地权利转移涉及的土地估价较常见的服务内容表述正确的是()。

全波整流、滤波电路如图所示，如果输入信号ui＝10sin(ωt+30°)V，则开关S闭合前输出端有直流电压uo为：

某电厂与水运公司签订一份运输保管合同，合同载明的运输费和保管费合计为500000元。货物运输合同的印花税税率为0.5‰，仓储保管合同的印花税税率为1‰。该项合同双方各应缴纳的印花税金额为(　　　)。

学生学习了数学运算，然后用字母替代数字进行计算，这属于()。

根据以下资料，回答问题。2017年上半年，浙江省服务贸易继续保持较快增长，进出口1650亿元，同比增长18．2％；占全省外贸总额的12．0％。其中，出H1077亿元，增长19．0％；进口574亿元，增长16．7％。领域优势进一步凸显。上

生活节俭应当成为选拔国家干部的标准。一个不懂得节俭的人，怎么能尽职地为百姓当家理财呢?以下各项都符合题干的断定，除了?

小张在M公司担任程序员，他执行本公司工作任务，独立完成了某应用程序的开发和设计，那么该应用程序的软件著作权应当归属(14)享有。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象X为int类型，请在注释********1******

下列函数声明中，错误的是

有如下类定义：classPass{staticintcount;public:Pass(){}voidshow()const;friendin

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

有如下类声明：classTe{public:Te();//①Tete;//②Te*

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

对下列二叉树进行前序遍列的结果为

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

对土地权利转移涉及的土地估价较常见的服务内容表述正确的是()。

全波整流、滤波电路如图所示，如果输入信号ui＝10sin(ωt+30°)V，则开关S闭合前输出端有直流电压uo为：

某电厂与水运公司签订一份运输保管合同，合同载明的运输费和保管费合计为500000元。货物运输合同的印花税税率为0.5‰，仓储保管合同的印花税税率为1‰。该项合同双方各应缴纳的印花税金额为( )。

学生学习了数学运算，然后用字母替代数字进行计算，这属于()。

根据以下资料，回答问题。2017年上半年，浙江省服务贸易继续保持较快增长，进出口1650亿元，同比增长18．2％；占全省外贸总额的12．0％。其中，出H1077亿元，增长19．0％；进口574亿元，增长16．7％。领域优势进一步凸显。上

生活节俭应当成为选拔国家干部的标准。一个不懂得节俭的人，怎么能尽职地为百姓当家理财呢?以下各项都符合题干的断定，除了?

小张在M公司担任程序员，他执行本公司工作任务，独立完成了某应用程序的开发和设计，那么该应用程序的软件著作权应当归属(14)享有。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象X为int类型，请在注释**1

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

某电厂与水运公司签订一份运输保管合同，合同载明的运输费和保管费合计为500000元。货物运输合同的印花税税率为0.5‰，仓储保管合同的印花税税率为1‰。该项合同双方各应缴纳的印花税金额为(　　　)。