首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2020-07-23
53
问题
深度为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/R1yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若为类MyClass重载运算符"+",下列声明中,错误的是
下列关于运算符重载的描述中,错误的是
下列关于继承方式的表述中,错误的是
在一个程序文件中有如下语句:externintvar;关于这个语句,下列表述中错误的是
如果派生类以protected方式继承基类,则基类中的保护成员在派生类中的访问属性是
下列关于基类和派生类关系的叙述中,正确的是
在下面的类声明中,错误的是
下列有关类成员的叙述中,错误的是
如果派生类以protected方式继承基类,则基类中的保护成员在派生类中的访问属性是
随机试题
下面哪一个不是高聚物聚合的方法()
某急性白血病患者,化疗后出现严重的出血,伴视物不清。检查双侧眼底有片状出血。检测血小板10×109/L。最有效的治疗是
A.瘰疬痰核B.丹毒、疔疮C.疮痈肿毒D.白秃、顽癣E.赘疣、疥癣芫花外用可治
急腹症病人未明确诊断前不能用热疗的主要原因是
下列关于我国法律效力问题的表述正确的是()
某安装公司分包了一冶炼厂部分机械设备安装,其中包括8台空气压缩机10台离心式风机,3台50t桥式起重机,3台水泵,10台胶带输送机,10台螺旋输送机,10台斗式提升机和两台球磨机的安装,其中风机、胶带及螺旋输送机、提升机、球磨机属于连接工艺线上的设备。合同
自制原始凭证必须有经办单位负责人或指定人员签名或盖章,对外开出的原始凭证,必须加盖本单位公章。 ( )
外国投资者对上市公司进行战略投资可分期进行,首次投资完成后取得的股份比例不低于该公司已发行股份的(),但特殊行业有特别规定或经相关主管部门批准的除外。
为了有效地和全面地指导企业计划期的生产活动,生产计划应建立包括()为主要内容的生产指标体系。
节假日期间,很多酒店和饭店都趁机提高价钱,有些群众认为这是哄抬物价,有些人认为这样无可厚非。你怎么看?
最新回复
(
0
)