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

admin2015-07-30 133

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

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

结构化程序设计的3种基本结构分别是顺序、选择和______。

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

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

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

若有定义：inta[4][10]；，则以下选项中对数组元素a[i][i]引用错误的是______。(0＜=i＜4，0=i＜10)

判断字符型变量chr为小写字母的表达式是______。

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

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

股票发行价格可以按票面金额，也可以超过票面金额，同样也可以低于票面金额。()

Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______

在word2010中，快速访问工具栏上标有“软磁盘”图形的按钮的作用是()文档。

管理信息系统是系统思想建立起来的，以计算机为工具，为管理决策服务的信息系统，简单地说是能够为管理者提供所需信息的系统。下列哪项不属于管理信息系统的特点

种植体形成骨结合的条件是

病理性蛋白尿，可见于

A、冰片B、麝香C、石菖蒲D、苏合香E、安息香治血滞经闭，最宜选用的药物是（）

对劳动合同中内容不明确的条款，下列处理方式不恰当的足()。

当市场价格发生变化时，生活必需品的需求()。

WhydidSeanFitzpatrickgotoAmerica?

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

二级C语言

NCRE全国计算机二级

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

结构化程序设计的3种基本结构分别是顺序、选择和______。

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

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

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

若有定义：inta[4][10]；，则以下选项中对数组元素a[i][i]引用错误的是______。(0＜=i＜4，0=i＜10)

判断字符型变量chr为小写字母的表达式是______。

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

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

股票发行价格可以按票面金额，也可以超过票面金额，同样也可以低于票面金额。()

Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______

在word2010中，快速访问工具栏上标有“软磁盘”图形的按钮的作用是()文档。

管理信息系统是系统思想建立起来的，以计算机为工具，为管理决策服务的信息系统，简单地说是能够为管理者提供所需信息的系统。下列哪项不属于管理信息系统的特点

种植体形成骨结合的条件是

病理性蛋白尿，可见于

A、冰片B、麝香C、石菖蒲D、苏合香E、安息香治血滞经闭，最宜选用的药物是（）

对劳动合同中内容不明确的条款，下列处理方式不恰当的足()。

当市场价格发生变化时，生活必需品的需求()。

WhydidSeanFitzpatrickgotoAmerica?

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