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

admin2016-04-07 89

问题深度为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/4tDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&C)=p1(*p2);printf("%d\n",c);}

下列程序段的运行结果是______。intx=0,y=0;while(x＜15)y++,x+=++y;printf("%d,%d",y,x);

下列不是合法的C语言语句是()。

下列叙述中正确的是()。

下面是对宏定义的描述，不正确的是______。

有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

下列叙述中正确的是______。

下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；

有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为

Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru

如图5－71所示四根压杆的材料、截面均相同，它们在纸面内失稳的先后次序为()。

建筑物内的安全出口包括疏散楼梯和直通室外的疏散门。下列关于安全出口设置的要求中，正确的有()。

在浅基坑开挖时，基坑边缘堆置土方和建筑材料，或沿挖方边缘移动运输工具和机械，一般应距基坑上部边缘不少于()m，堆置高度不应超过()m。下列选项中，属于应在基底进行轻型动力触探的是()。

下列指标中，反映项目清偿能力的指标有()。

科学发展观的核心是()。

以上各月中，哪个月全行业保险赔付支出额与保险保费收入额的比值最低？（）

下列能够交换变量X和Y值的程序段是()。

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&C)=*p1*(*p2);printf("%d\n",c);}

下列程序段的运行结果是______。intx=0,y=0;while(x＜15)y++,x+=++y;printf("%d,%d",y,x);

下列不是合法的C语言语句是()。

下列叙述中正确的是()。

下面是对宏定义的描述，不正确的是______。

有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

下列叙述中正确的是______。

下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；

有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为

Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru

如图5－71所示四根压杆的材料、截面均相同，它们在纸面内失稳的先后次序为()。

建筑物内的安全出口包括疏散楼梯和直通室外的疏散门。下列关于安全出口设置的要求中，正确的有()。

在浅基坑开挖时，基坑边缘堆置土方和建筑材料，或沿挖方边缘移动运输工具和机械，一般应距基坑上部边缘不少于()m，堆置高度不应超过()m。下列选项中，属于应在基底进行轻型动力触探的是()。

下列指标中，反映项目清偿能力的指标有()。

科学发展观的核心是()。

以上各月中，哪个月全行业保险赔付支出额与保险保费收入额的比值最低？（）

下列能够交换变量X和Y值的程序段是()。

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&C)=p1(*p2);printf("%d\n",c);}