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

admin2019-01-11 67

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行以下程序后，输出#号的个数是【】。#include＜studio.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putchar(’#’);}

下面程序由两个源程序文件：t4.h和t4.c组成，程序编译运行结果是()。t4．h的源程序为：#defineN10#definef2(x)(x*N)t4.c的源程序为：#include＜stdio.h＞

若有语句inti=-19,j=i%4；printf("%d\n",j)；则输出结果是【】。

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是(　)

请补充函数proc()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasmlosd，子字符串为asd，则应输出3。注意：部分源程序给出如下。请勿改动函

下列函数定义中，会出现编译错误的是______。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

UrbanizationandItsInfluenceOverhalftheworld’speoplenowliveincities.Thelatest"GlobalReportonHumanSettlemen

_____________，只是当时已惘然。《锦瑟》

在公开招标过程中，若已经进行了资格预审，则施工招标文件中应包括()。

在保险活动中，保险合同的双方当事人具有不同的告知义务，投保人的告知通常称为(　　)。

增发新股后（）。

下列各项中，应当征收房产税的有()。

磁盘存储器的等待时间指(　　　)。

假设表单上有一选项组：●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为

DearHilda,I’vejustheardofmymotherhassuddenlybeen【S1】______ill,andI’dliketogoandseewhatshe

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

二级C语言

NCRE全国计算机二级

执行以下程序后，输出#号的个数是【】。#include＜studio.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putchar(’#’);}

下面程序由两个源程序文件：t4.h和t4.c组成，程序编译运行结果是()。t4．h的源程序为：#defineN10#definef2(x)(x*N)t4.c的源程序为：#include＜stdio.h＞

若有语句inti=-19,j=i%4；printf("%d\n",j)；则输出结果是【】。

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是( )

请补充函数proc()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasmlosd，子字符串为asd，则应输出3。注意：部分源程序给出如下。请勿改动函

下列函数定义中，会出现编译错误的是______。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

UrbanizationandItsInfluenceOverhalftheworld’speoplenowliveincities.Thelatest"GlobalReportonHumanSettlemen

_____________，只是当时已惘然。《锦瑟》

在公开招标过程中，若已经进行了资格预审，则施工招标文件中应包括()。

在保险活动中，保险合同的双方当事人具有不同的告知义务，投保人的告知通常称为( )。

增发新股后（）。

下列各项中，应当征收房产税的有()。

磁盘存储器的等待时间指( )。

假设表单上有一选项组：●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为

DearHilda,I’vejustheardofmymotherhassuddenlybeen【S1】______ill,andI’dliketogoandseewhatshe

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是(　)

在保险活动中，保险合同的双方当事人具有不同的告知义务，投保人的告知通常称为(　　)。

磁盘存储器的等待时间指(　　　)。