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

admin2015-07-30 166

问题深度为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全国计算机二级

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

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

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

下面程序的输出结果是______。#include＜stdio.h＞main(){char*p[]={"BOOL"，"OPK"，"H"，"SP"}；inti：for(i=3；i＞=0；i-，i-)printf("%c"

下述程序向文件输出的结果是______。#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%%5.0f%c%d",58,76273.0’-’,2278);

以下程序的输出结果是______。#include＜stdio.h＞#defineSQR(x)x*xmain((){inta,k=3；a=++SQR(K+1)；printf("%d\n"，A)；}

在面向对象方法中，类之间共享属性和方法的机制称为______。

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

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

下列有关纤连蛋白的叙述，错误的是

脊髓腔穿刺术后的患者可因脑压过低引起头痛，其主要机制是

根据牛腿的裂缝控制要求，牛腿的高度与下列(　　)项数值最为接近。若截面的有效高度h0=810mm，则纵向受拉钢筋的截面面积与下列(　　)项数值最为接近。

下列施工现场防止噪声污染的措施中，最根本的措施是()。

在导游的职业行为规范中，()是各国伦理道德的核心，是导游人员必备的情操修养，也是合格导游人员的首要条件。

教学过程是教师有目的、有计划地引导学生掌握科学文化基础知识和基本技能，逐步养成辩证唯物主义世界观和共产主义道德品质的过程。这一观点属于()。

影响教师职业发展时间进程和质量水平的主要因素是()

关于个人与环境的关系，社会工作的专业观点认为()。

一个好的学者，要么具有很好的学术天赋，要么是经过了长期不懈的后天努力。金灵先生终身致力于学术研究，那么()

下面程序运行后,单击命令按钮,输出的结果是【】PrivateSubCommand1_Click()Dima%(1To4),b%(2To6),i%,str1#,str2#Fori=1To4a(i)=iNe

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

二级C语言

NCRE全国计算机二级

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

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

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

下面程序的输出结果是______。#include＜stdio.h＞main(){char*p[]={"BOOL"，"OPK"，"H"，"SP"}；inti：for(i=3；i＞=0；i-，i-)printf("%c"

下述程序向文件输出的结果是______。#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%%5.0f%c%d",58,76273.0’-’,2278);

以下程序的输出结果是______。#include＜stdio.h＞#defineSQR(x)x*xmain((){inta,k=3；a=++SQR(K+1)；printf("%d\n"，A)；}

在面向对象方法中，类之间共享属性和方法的机制称为______。

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

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

下列有关纤连蛋白的叙述，错误的是

脊髓腔穿刺术后的患者可因脑压过低引起头痛，其主要机制是

根据牛腿的裂缝控制要求，牛腿的高度与下列( )项数值最为接近。若截面的有效高度h0=810mm，则纵向受拉钢筋的截面面积与下列( )项数值最为接近。

下列施工现场防止噪声污染的措施中，最根本的措施是()。

在导游的职业行为规范中，()是各国伦理道德的核心，是导游人员必备的情操修养，也是合格导游人员的首要条件。

教学过程是教师有目的、有计划地引导学生掌握科学文化基础知识和基本技能，逐步养成辩证唯物主义世界观和共产主义道德品质的过程。这一观点属于()。

影响教师职业发展时间进程和质量水平的主要因素是()

关于个人与环境的关系，社会工作的专业观点认为()。

一个好的学者，要么具有很好的学术天赋，要么是经过了长期不懈的后天努力。金灵先生终身致力于学术研究，那么()

下面程序运行后,单击命令按钮,输出的结果是【】PrivateSubCommand1_Click()Dima%(1To4),b%(2To6),i%,str1#,str2#Fori=1To4a(i)=iNe

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

根据牛腿的裂缝控制要求，牛腿的高度与下列(　　)项数值最为接近。若截面的有效高度h0=810mm，则纵向受拉钢筋的截面面积与下列(　　)项数值最为接近。