首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2020-09-01
27
问题
深度为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/uvcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SELECT命令中,使用ASC时必须配合使用的短语是
下面不属于软件设计阶段任务的是
下列关于算法的描述中错误的是
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a))该数据结构为
在报表中要输出系统的当前日期,应使用的函数是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
在报表设计时,如果只在报表最后一页的主体内容之后输出规定的内容,则需要设置的是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
在数据表设计时,一个字段的基本需求是:具有唯一性且能够顺序递增,则该字段的数据类型可以设置为()。
随机试题
师夷长技以制夷
如果肺炎病人用2天抗生素后,呼吸困难加重,烦躁甚,右肺呼吸音减弱,中下肺叩诊发浊,上部叩诊过清音。血PaO29.3kPa,PaCO27.5kPa,此时最重要的治疗措施应该是
麻黄汤与桂枝汤具有的相同功用是
对同一工程地质单元(土层)取的土样,用相同方法测定的数据,通常是( )。
财产清查按清查的范围,可分为()。
2013年10月15日,人民法院根据债权人申请受理了A公司破产清算案,并指定了管理人。在该破产案件中,存在以下情况:(1)根据A公司章程的规定,股东分两期缴纳出资,其中,第一期出资于2011年2月1日公司设立时缴纳,第二期出资于20141年2月28日前缴
依据我国《合同法》的规定,下列各项中不属于合同无效事由的是()。
2011年1—5月,全国进出口总额14018亿美元,同比增长27.4%;其中,出口7124亿美元,增长25.5%;进口6894亿美元,增长29.4%。 当月进、出口保持较快增长。5月份。全同进出口总额3013亿美元,同比增长23.5%,环比增长0.4%
依次填入下列各句横线处的词语,最恰当的一组是( )。①如能在具有悠久文明______迅速发展的北京举办2008年奥运会,无论对奥林匹克运动,对中国乃至世界都具有积极意义。②血栓闭塞性脉管炎的病因至今______不清楚,一般认为与吸烟等因素有关。③人们__
A、No,youcanuseyourcreditcard.B、Yes,youcanuseyourcreditcard.C、Yes,youcannotuseyourcreditcard.D、Yes,youcan
最新回复
(
0
)