首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2021-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全国计算机二级分类
0
二级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岁。便血色黑,伴腹部隐痛,喜热饮,面色不华,神倦懒言,便溏,舌质淡,脉细。治疗宜选
商业汇票的承兑期限一般不得超过()。
根据下面文字所提供的信息回答问题据统计,江苏省2005年上半年实现生产总值8212.85亿元,同比增长14.5%,比全国平均增幅高5个百分点。其中,第一产业增加值575.37亿元,增长4.5%;第二产业增加值4796.55亿元,增长17.1%;第三产
计算机中常采用下列几种编码表示数据,其中,±0编码相同的是()。I.原码Ⅱ.反码Ⅲ.补码Ⅳ.移码
P是以a为边长的正方形,P1是以P的四边中点为顶点的正方形,P2是以P1的四边中点为顶点的正方形,…,Pi是以Pi—1的四边中点为顶点的正方形,则P6的面积为()。
土地革命战争时期,毛泽东指出:“一国之内,在四周白色政权的包围中,有一小块或若干小块红色政权的区域长期地存在,这是世界各国从来没有的事。这种奇事的发生,有其独特的原因-。”红色政权能够存在和发展的主观原因和条件是()
John:Iheardthatyou’regoingtomove.Howaboutthenewhouse?Steve:Oh,it’sperfect!【D1】______Thesurroundingishomey.A
最新回复
(
0
)