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

admin2015-07-30 120

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

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

答案A

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

转载请注明原文地址:https://www.kaotiyun.com/show/6oDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量x和y均已正确定义并赋值。下列if语句中，在编译时将产生错误信息的是()。

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

下面程序的输出是【】。main(){intarr[10]，i，k=0；for(i=0；i＜10；i++)arr[i]=i；for(i=1；i＜4；i++)k+=arr[i]+i；

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

以下程序段的输出结果是______。main(){chars1[10]，s2[10]，s3[10]；scanf("%s"，s1)；gets(s2);gets(s3)；puts(s1)；puts(s2)；puts(s3)；}

下列4项说法中，不正确的是______。

软件生命周期中花费时间最多的阶段是______。

软件设计中，有利于提高模块独立性的一个准则是______。

算法的复杂度主要包括时间复杂度和【】复杂度。

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

管板试件焊条电弧焊焊缝金相检验时，每个金相检查面经宏观检验应符合要求：没有裂纹和未熔合；焊缝根部应焊透；气孔或夹渣没有超标；焊件上非焊道处不得有引弧痕迹。

关于淋病的描述错误的是

我国《清洁生产促进法》规定的清洁生产措施包括()

关于股利政策，下列说法中不正确的是()。

地陪首次沿途导游应该涵盖以下内容()

总经理：建议小李和小孙都提拔。董事长：我有不同意见。以下哪项符合董事长的意思?()

IntheUnitedStates,thefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______

信息隐蔽的概念与下述哪一种概念直接相关?

AccordingtoRichard,whatwastheconceptofhealthbeforethe1940s?

A、Morepolicemen.B、Moretrafficlights.C、Morecameras.D、Moreregulations.C本题考查人物观点。由句(1)可知，南森觉得为了解决超速行驶的问题，应该多安放一些超速监控摄像头。故C