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

admin2021-07-09 64

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

下面不属于软件需求规格说明书内容的是()。

以下能正确定义且赋初值的语句是

若有定义语句：intx=10；则表达式x-=x+x的值为

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b，’c’，’d’，’f’，’g’}，p；p=a；printf(”％c\11”，p+4)；}

if语句的基本形式为：if(表达式)语句，其中“表达式”()。

表达式：(int)((double)7／3)一(9)％2的值是()。

以下关于简单程序设计的步骤和顺序的说法中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

行政处罚的原则包括（）。

按要求做下列各题设曲线积分∫Lyf(x)dx＋[2xf(x)－x2]dy在右半平面(x＞0)内与路径无关，其中f(x)在x＞0时有连续导数，且f(1)＝1，求f(x)．

药物的拮抗作用包括

当事人以约定的违约金过高为由请求减少的，应当以违约金超过造成的损失()为标准适当减少。

“爬”进车厢、“蜗”在角落，特别是绿皮车上与一样让旅客透心凉的服务，都意味着对旅客作为消费者权利的。春运的现实与让人们有尊严地踏上回家路的，仍然存在不小的差距。依次填入横线部

以下关于慢性龈炎的描述，哪项错误()。

设，若D≠D1，则()．

Theunionrepresentativeputacrossherargumentveryeffectively.

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

下面不属于软件需求规格说明书内容的是()。

以下能正确定义且赋初值的语句是

若有定义语句：intx=10；则表达式x-=x+x的值为

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b，’c’，’d’，’f’，’g’}，*p；p=a；printf(”％c\11”，*p+4)；}

if语句的基本形式为：if(表达式)语句，其中“表达式”()。

表达式：(int)((double)7／3)一(9)％2的值是()。

以下关于简单程序设计的步骤和顺序的说法中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

行政处罚的原则包括（）。

按要求做下列各题设曲线积分∫Lyf(x)dx＋[2xf(x)－x2]dy在右半平面(x＞0)内与路径无关，其中f(x)在x＞0时有连续导数，且f(1)＝1，求f(x)．

药物的拮抗作用包括

当事人以约定的违约金过高为由请求减少的，应当以违约金超过造成的损失()为标准适当减少。

“爬”进车厢、“蜗”在角落，特别是绿皮车上与____________一样让旅客透心凉的服务，都意味着对旅客作为消费者权利的____________。春运的现实与让人们有尊严地踏上回家路的____________，仍然存在不小的差距。依次填入横线部

以下关于慢性龈炎的描述，哪项错误()。

设，若D≠D1，则()．

Theunionrepresentativeputacrossherargumentveryeffectively.

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b，’c’，’d’，’f’，’g’}，p；p=a；printf(”％c\11”，p+4)；}

“爬”进车厢、“蜗”在角落，特别是绿皮车上与一样让旅客透心凉的服务，都意味着对旅客作为消费者权利的。春运的现实与让人们有尊严地踏上回家路的，仍然存在不小的差距。依次填入横线部