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

admin2015-07-30 70

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

若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

下列程序的运行结果为()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!=’\0’;i++)if

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

下述程序向文件输出的结果是______。#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(

诊断和改正程序中错误的工作通常称为【】。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

脚制动突然失灵时，驾驶人要沉着镇静，握紧转向把，______进行减速。

患者，男，5岁，头皮部初起丘疹色红，灰白色鳞屑成斑，毛发干枯，轻易折断，易于拔落而不疼痛，自觉瘙痒。其诊断是()。

通常我们把()称为第一次产业革命，把()称为第二次产业革命。

下列不属于个人理财业务的相关主体的是()。

根据以下资料回答题。2009年江苏省实现地区生产总值34061.19亿元，比上年增长12.4%。其中，第一产业增加值2201.64亿元，增长4.5%；第二产业增加值18416.13亿元，增长12.5%；第三产业增加值13443.42亿元，增长13.6%。

平素体弱又不轻易锻炼身体的人，从蹲位突然站起来，往往会出现头晕、眼前发黑，甚至晕倒现象，其原因是：

Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor

A、Itmightincreaseairportcapacity.B、Itmightlowerpropertyvalues.C、Itmightleadtoeffectivemodificationofexistingje