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

admin2016-04-07 66

问题深度为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(){ints=0,i=1;while(s＜=10){S=S+i*i;i++;b}printf("%d",--i);}

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

有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a,share)的值是【】structdate{intday;intmouth;intyear;

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

以下说明语句中，【】是结构体类型名。typedefstruct{intn；charch[8]；}PER；

5.【】是数据库设计的核心。

设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。

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

有以下程序：main(){charal=’M’a2=’m’；printf("%c\n"，(al,a2));}以下叙述中正确的是______。

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i＜20;i

下列说法中正确的是【】

慢性浅表性胃炎最主要的病因为

A．肺吸虫病　　B．过敏性支气管炎　　C．肺结核　　D．支气管炎　　E．急性喉炎痰液涂片检查淋巴细胞增多见于

具有挠性牵引件的输送设备包括（）。

下列关于会计凭证传递和保管的说法中正确的有()。

平籴法

(87年)求矩阵A＝的实特征值及对应的特征向量．

硬盘的数据传输速率有外部数据传输速率和内部数据传输速率之分。一般来说，内部数据传输速率要【　　】于外部数据传输速率。

在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。【文档开始】全国初中招生人数已多于小雪毕业人数本报北京3月7日电今天来自教育部的消息说，2006年，小雪招生人数由持续减

SolarPowerThesunis【T1】.It【T2】.Peoplehavecreateddifferentwaysto【T3】__.Activesolarenergy【T4】

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。main(){ints=0,i=1;while(s＜=10){S=S+i*i;i++;b}printf("%d",--i);}

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

有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a,share)的值是【】structdate{intday;intmouth;intyear;

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

以下说明语句中，【】是结构体类型名。typedefstruct{intn；charch[8]；}PER；

5.【】是数据库设计的核心。

设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。

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

有以下程序：main(){charal=’M’a2=’m’；printf("%c\n"，(al,a2));}以下叙述中正确的是______。

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i＜20;i

下列说法中正确的是【】

慢性浅表性胃炎最主要的病因为

A．肺吸虫病 B．过敏性支气管炎 C．肺结核 D．支气管炎 E．急性喉炎痰液涂片检查淋巴细胞增多见于

具有挠性牵引件的输送设备包括（）。

下列关于会计凭证传递和保管的说法中正确的有()。

平籴法

(87年)求矩阵A＝的实特征值及对应的特征向量．

硬盘的数据传输速率有外部数据传输速率和内部数据传输速率之分。一般来说，内部数据传输速率要【 】于外部数据传输速率。

在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。【文档开始】全国初中招生人数已多于小雪毕业人数本报北京3月7日电今天来自教育部的消息说，2006年，小雪招生人数由持续减

SolarPowerThesunis【T1】______.It【T2】______.Peoplehavecreateddifferentwaysto【T3】______.Activesolarenergy【T4】

　　A．肺吸虫病　　B．过敏性支气管炎　　C．肺结核　　D．支气管炎　　E．急性喉炎痰液涂片检查淋巴细胞增多见于

硬盘的数据传输速率有外部数据传输速率和内部数据传输速率之分。一般来说，内部数据传输速率要【　　】于外部数据传输速率。

SolarPowerThesunis【T1】.It【T2】.Peoplehavecreateddifferentwaysto【T3】__.Activesolarenergy【T4】