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

admin2021-07-09 40

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

下列叙述中正确的是

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

C语言中最基本的数据类型包括()。

以下选项中正确的定义语句是(　　)。

设变量已正确定义并赋值，以下正确的表达式是

结构化程序设计的3种结构是()。

以下C语言表达式中，与k=i++完全等价的表达式是()。

程序调试的任务是

设备监理机构组织设计的技术和方法不包括()。

妈妈为了给过生日的小东一个惊喜，在一底面半径为20cm、高为60cm的圆锥形生日帽内藏了一个圆柱形礼物盒。为了不让小东事先发现礼物盒，该礼物盒的侧面积最大为多少?

流行性乙型脑炎的临床发病多呈散发性，其主要原因是

牙科铸造属于

各学习领域分别由目标、()和评价要点三部分组成。

已知定点A(2，一3)，B(一3，一2)，直线Z过点P(1，1)且与线段AB相交，则直线l的斜率的取值范围是()。

设二维随机变量(X，Y)的概率密度为则随机变量Z=X—Y的方差DZ=_____．

______helivedmostofhisadultlifeinFrance,JamesJoyce’sfictionwasalwayssetinIreland.

ThePerfectEssayA)Lookingbackontoomanyyearsofeducation,Icanidentifyonetrulyimpossibleteacher.Shecaredaboutme

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

下列叙述中正确的是

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

C语言中最基本的数据类型包括()。

以下选项中正确的定义语句是( )。

设变量已正确定义并赋值，以下正确的表达式是

结构化程序设计的3种结构是()。

以下C语言表达式中，与k=i++完全等价的表达式是()。

程序调试的任务是

设备监理机构组织设计的技术和方法不包括()。

妈妈为了给过生日的小东一个惊喜，在一底面半径为20cm、高为60cm的圆锥形生日帽内藏了一个圆柱形礼物盒。为了不让小东事先发现礼物盒，该礼物盒的侧面积最大为多少?

流行性乙型脑炎的临床发病多呈散发性，其主要原因是

牙科铸造属于

各学习领域分别由目标、()和评价要点三部分组成。

已知定点A(2，一3)，B(一3，一2)，直线Z过点P(1，1)且与线段AB相交，则直线l的斜率的取值范围是()。

设二维随机变量(X，Y)的概率密度为则随机变量Z=X—Y的方差DZ=_____．

______helivedmostofhisadultlifeinFrance,JamesJoyce’sfictionwasalwayssetinIreland.

ThePerfectEssayA)Lookingbackontoomanyyearsofeducation,Icanidentifyonetrulyimpossibleteacher.Shecaredaboutme

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

以下选项中正确的定义语句是(　　)。