首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为( )。
admin
2015-09-15
44
问题
在深度为7的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/HvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
假设表单上有一选项组:⊙男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。
在表单中为表格控件指定数据源的属性是( )。
查询所有1982年3月20日以后(含)出生、性别为男的学生,正确的SQL语句是( )。
在VisualFoxPro中下列陈述正确的是( )。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在表单设计器环境中,为表单添加一选项按钮组:⊙男○女。默认情况下,第一个选项按钮"男"为选中状态,此时该选项按钮组的Value属性值为( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
随机试题
患者,女性,50岁。因反复胃痛需做胃镜检查。请问胃镜室浸泡纤维胃镜宜用的消毒液是
试述制定我国的资产评估准则的必要性。
计算季节比率的算术平均值是为了剔除______的影响。()
大众传播学者所说的“靶子”是指
男,70岁,高热,畏寒,剧烈头痛人院,用青霉素无效,发病第5天,除面部外于胸肩等处幽现鲜红色斑丘疹,于内衣见有蚤虮,发病10天,外斐试验效价:1:400,宜选用
A、气微,味淡B、气清香,味苦涩、微辛C、气清香,味微辛D、气微,味微酸、苦、涩E、气微弱,味微苦,稍有黏性紫苏叶气味为
合同生效应具备的条件有( )。
下列关于建设工程项目信息编码说法正确的是( )。
公安赔偿中,造成死亡的,应当支付死亡赔偿金、丧葬费,最高额为()。
Itcouldnotberuledoutthat,soonerorlater,thecountrywouldbreakoutofthetreaty.
最新回复
(
0
)