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

admin2015-07-30 87

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

执行下列程序中的输出语句后，a的值是()。main(){inta;printf("%d\n",(a=23,a5,a+7));}

对建立良好的程序设计风格，下列描述正确的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha；for(

有下列二叉树，对此二叉树前序遍历的结果为()。

Jackson方法是一种面向______的结构化方法。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

婴幼儿不宜吃的食品是()。

关于违约责任条款，下列叙述有误的是(　　)。

以低于债务账面价值的现金清偿债务时，债务人应将重组债务的账面价值与支付的现金之间的差额，计入()。

一个人既不想牙疼，也不愿意忍受治牙的痛苦，这是一种()。

20世纪80年代以后，学前教育的主要目标是()

某集团三个分公司共同举行技能大赛，其中成绩靠前的X人获奖。如获奖人数最多的分公司获奖的人数为Y，问以下哪个图形能反映Y的上、下限分别与X的关系?()

下列有关法律责任的表述，正确的是()。

SurveysbyForresterResearchshowthatindividualsallovertheworldareusingcloudtechnologiestostoretheirpersonaland

Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【C1】______thisnewera,justas

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

二级C语言

NCRE全国计算机二级

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

执行下列程序中的输出语句后，a的值是()。main(){inta;printf("%d\n",(a=2*3,a*5,a+7));}

对建立良好的程序设计风格，下列描述正确的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha；for(

有下列二叉树，对此二叉树前序遍历的结果为()。

Jackson方法是一种面向______的结构化方法。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

婴幼儿不宜吃的食品是()。

关于违约责任条款，下列叙述有误的是( )。

以低于债务账面价值的现金清偿债务时，债务人应将重组债务的账面价值与支付的现金之间的差额，计入()。

一个人既不想牙疼，也不愿意忍受治牙的痛苦，这是一种()。

20世纪80年代以后，学前教育的主要目标是()

某集团三个分公司共同举行技能大赛，其中成绩靠前的X人获奖。如获奖人数最多的分公司获奖的人数为Y，问以下哪个图形能反映Y的上、下限分别与X的关系?()

下列有关法律责任的表述，正确的是()。

SurveysbyForresterResearchshowthatindividualsallovertheworldareusingcloudtechnologiestostoretheirpersonaland

Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【C1】______thisnewera,justas

执行下列程序中的输出语句后，a的值是()。main(){inta;printf("%d\n",(a=23,a5,a+7));}

关于违约责任条款，下列叙述有误的是(　　)。