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

admin2016-04-07 111

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

若以“叶”方式打开一个己存在的文件，则下列叙述正确的是()。

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

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i

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

数据库设计包括两个方面的设计内容，它们是______。

下列叙述中正确的是______。

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

定义如下变量和数组:inti;intx[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i

血尿的正确概念是

绝经期综合征可选用的药物是

施工合同示范文本规定，(　　)应由承包方承担。

当利用原有的平面控制网时，应进行复测，其精度应符合要求；投影所引起的长度变形，不应超过()

根据以下资料，回答116—120注：2007年我国国际旅游总人数为2610.97万人次，(外汇)收入为419.19亿美元。2007年入境观光旅游的人数比会议/商务的多()。

下列选项中是网络管理协议的是()。

有下面的程序段：Fori=14To5Step-3PrintNexti执行此程序段后，i的值为

将考生文件夹下HIGER＼YI0N文件夹中的文件ARIP．BAT重命名为FAN．BAT。

ThedrasticchangesthathavetakenplaceinChinahavewonworldwide______.

A、Thenumberoftemplesforthesizeofthepopulation.B、Theabsenceofwarsandnaturaldisasters.C、Thebeliefthatthereare

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

二级C语言

NCRE全国计算机二级

若以“叶”方式打开一个己存在的文件，则下列叙述正确的是()。

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

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i

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

数据库设计包括两个方面的设计内容，它们是______。

下列叙述中正确的是______。

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

定义如下变量和数组:inti;intx[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i

血尿的正确概念是

绝经期综合征可选用的药物是

施工合同示范文本规定，( )应由承包方承担。

当利用原有的平面控制网时，应进行复测，其精度应符合要求；投影所引起的长度变形，不应超过()

根据以下资料，回答116—120注：2007年我国国际旅游总人数为2610.97万人次，(外汇)收入为419.19亿美元。2007年入境观光旅游的人数比会议/商务的多()。

下列选项中是网络管理协议的是()。

有下面的程序段：Fori=14To5Step-3PrintNexti执行此程序段后，i的值为

将考生文件夹下HIGER＼YI0N文件夹中的文件ARIP．BAT重命名为FAN．BAT。

ThedrasticchangesthathavetakenplaceinChinahavewonworldwide______.

A、Thenumberoftemplesforthesizeofthepopulation.B、Theabsenceofwarsandnaturaldisasters.C、Thebeliefthatthereare

施工合同示范文本规定，(　　)应由承包方承担。