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

admin2021-07-09 54

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

选项 A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/bskp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：chara=’＼82’；则变量a

以下能正确定义且赋初值的语句是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是（）。

结构化程序设计的3种结构是()。

软件开发中需求分析的主要任务是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。

对于变形缝的叙述中，不正确的是()。

天然气进行深冷分离，是由于天然气中的组分越轻，其沸点越低，要想从天然气中脱出沸点较低的()，必须进行深冷分离。

A、侏儒症B、呆小症C、肢端肥大症D、巨人症E、黏液性水肿成年人甲状腺功能低下，可引起

患者，男，57岁。便血色黑，伴腹部隐痛，喜热饮，面色不华，神倦懒言，便溏，舌质淡，脉细。治疗宜选

商业汇票的承兑期限一般不得超过()。

计算机中常采用下列几种编码表示数据，其中，±0编码相同的是()。I．原码Ⅱ．反码Ⅲ．补码Ⅳ．移码

P是以a为边长的正方形，P1是以P的四边中点为顶点的正方形，P2是以P1的四边中点为顶点的正方形，…，Pi是以Pi—1的四边中点为顶点的正方形，则P6的面积为()。

John:Iheardthatyou’regoingtomove.Howaboutthenewhouse?Steve:Oh,it’sperfect!【D1】______Thesurroundingishomey.A