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

admin2015-07-30 80

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若x=10010111，则表达式(3+(int)(x))&(～3)的运算结果是()。

下列二维数组初始化语句中，不正确的是()。

在下列语句中，其含义为“q为一个指针的函数，该指针指向整型数据”的定义语句是()。

下列程序的输出结果是()。#include＜stdio.h＞voidp(intx){printf("%d",++x);}voidmain(){inty=3;

运行下列程序时，若输入的数据为“1,2,3”，则输出结果是()。main(){floata,b,c,t;scanf("%f,%f,%f",&a,&b,&c);if(a＜b){t

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

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

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

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

在最坏情况下，下列排序方法中时间复杂度最小的是()。

受精的时间为

1894年11月，孙中山建立的第一个资产阶级革命团体是（）。

原核与真核mRNA转录和加工的相同点是

应变是结构试验中经常量测的项目，对于应变下面说法不对的是(　　)。

设备监理的主要任务是(　　)，这种任务与其他工程咨询工作有很大的区别。

无领导小组讨论的优点包括()。

诚然，迄今为止，在注重创造性思维的顶级领域，男性占据了绝对统治地位，男性的成就让女性。但我们不能因此而犯主义的错误，以为男性天生比女性更有优势，这于科学无证。依次填入画横线部分最恰当的一项是()。

实现企业各种目标的关键在于正确地确定目标市场的需求和欲望，并且比竞争者更有效地传送目标市场所期望的产品或服务，进而比竞争者更有效地满足目标市场的需求和欲望。这是指()。

Choosethecorrectletter,A,B,orC.TheGreatBarrierReefconsistsofaboutindividualcoralreefs.

Myfirstdaysatuniversitywerebothexcitingandworrying.Myfirsttaskwastofindasuitableaccommodation.Althoughitwa

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

二级C语言

NCRE全国计算机二级

若x=10010111，则表达式(3+(int)(x))&(～3)的运算结果是()。

下列二维数组初始化语句中，不正确的是()。

在下列语句中，其含义为“q为一个指针的函数，该指针指向整型数据”的定义语句是()。

下列程序的输出结果是()。#include＜stdio.h＞voidp(int*x){printf("%d",++*x);}voidmain(){inty=3;

运行下列程序时，若输入的数据为“1,2,3”，则输出结果是()。main(){floata,b,c,t;scanf("%f,%f,%f",&a,&b,&c);if(a＜b){t

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

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

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

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

在最坏情况下，下列排序方法中时间复杂度最小的是()。

受精的时间为

1894年11月，孙中山建立的第一个资产阶级革命团体是（）。

原核与真核mRNA转录和加工的相同点是

应变是结构试验中经常量测的项目，对于应变下面说法不对的是( )。

设备监理的主要任务是( )，这种任务与其他工程咨询工作有很大的区别。

无领导小组讨论的优点包括()。

诚然，迄今为止，在注重创造性思维的顶级领域，男性占据了绝对统治地位，男性的成就让女性____。但我们不能因此而犯____主义的错误，以为男性天生比女性更有优势，这于科学无证。依次填入画横线部分最恰当的一项是()。

实现企业各种目标的关键在于正确地确定目标市场的需求和欲望，并且比竞争者更有效地传送目标市场所期望的产品或服务，进而比竞争者更有效地满足目标市场的需求和欲望。这是指()。

Choosethecorrectletter,A,B,orC.TheGreatBarrierReefconsistsofaboutindividualcoralreefs.

Myfirstdaysatuniversitywerebothexcitingandworrying.Myfirsttaskwastofindasuitableaccommodation.Althoughitwa

下列程序的输出结果是()。#include＜stdio.h＞voidp(intx){printf("%d",++x);}voidmain(){inty=3;

应变是结构试验中经常量测的项目，对于应变下面说法不对的是(　　)。

设备监理的主要任务是(　　)，这种任务与其他工程咨询工作有很大的区别。

诚然，迄今为止，在注重创造性思维的顶级领域，男性占据了绝对统治地位，男性的成就让女性。但我们不能因此而犯主义的错误，以为男性天生比女性更有优势，这于科学无证。依次填入画横线部分最恰当的一项是()。