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

admin2015-07-30 106

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

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

有下列程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=f

两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);else

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

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

设有以下语句：charstr1[]="string"mstr2[8],str3,str4=="string"；则______不是对库函数的正确调用。

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

下面不属于软件设计原则的是______。

字符串"\\\"ABCDEF\"\\"的长度是()。

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

下列选项有温胃止呕作用的是

A．正规胰岛素B．胰高血糖素C．苯乙双胍D．葡萄糖E．肾上腺皮质激素

ARDS常发生在

A．伤寒B．中毒型菌痢C．流行性乙型脑炎D．急性病毒性肝炎E．肾综合征出血热血白细胞增多，异型淋巴细胞比例常高于10％，多见于

测血压时，应该注意

(2012年真题)下列选项中，属于唐朝法律形式的有()。

在分配关系上真正体现了人与人之间平等的分配原则是()

简述NetBIOS与TCP/IP关系。NetBIOS包括哪些服务功能?

Thereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ourdesireformaterialwealth

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

二级C语言

NCRE全国计算机二级

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

有下列程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=f

两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);else

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

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

设有以下语句：charstr1[]="string"mstr2[8],*str3,*str4=="string"；则______不是对库函数的正确调用。

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

下面不属于软件设计原则的是______。

字符串"\\\"ABCDEF\"\\"的长度是()。

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

下列选项有温胃止呕作用的是

A．正规胰岛素B．胰高血糖素C．苯乙双胍D．葡萄糖E．肾上腺皮质激素

ARDS常发生在

A．伤寒B．中毒型菌痢C．流行性乙型脑炎D．急性病毒性肝炎E．肾综合征出血热血白细胞增多，异型淋巴细胞比例常高于10％，多见于

测血压时，应该注意

(2012年真题)下列选项中，属于唐朝法律形式的有()。

在分配关系上真正体现了人与人之间平等的分配原则是()

简述NetBIOS与TCP/IP关系。NetBIOS包括哪些服务功能?

Thereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ourdesireformaterialwealth

设有以下语句：charstr1[]="string"mstr2[8],str3,str4=="string"；则______不是对库函数的正确调用。

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