首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2015-12-15
42
问题
在深度为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/UCgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下关于主关键字的说法,错误的是______。
下列不是分支结构的语句是()。
下列关于栈的描述中错误的是()。
报表中的报表页眉是用来()。
关系数据库中,两表之间相互关联是依靠两个表中的______建立的。
下图中所示的查询返回的记录是()。[*}
Access中表和数据库的关系是()。
下列描述中,不是线性表顺序存储结构特征的是()。
下列关于报表的有效属性及其用途的描述中,错误的是()。
窗体是Access数据库中的一种对象,通过窗体用户不能完成()操作。
随机试题
下列哪项不是减小桥体挠曲变形的措施
关于抗高血压药物治疗原则,下列说法错误的是
A.非处方药价格B.中药价格C.中成药价格D.处方药价格国务院价格主管部门负责制定国家基本医疗保障用药中的
下列选项中有关宪法最高性的界定正确的是()
无效合同从()时起就不具有法律效力。
收购人在被收购公司中拥有权益的股份在同一实际控制人控制的不同主体之间进行转让,须在收购完成后12个月之后进行。()
下列关于平行结转分步法优点的表述正确的有()。
设点(1,3)是曲线y=x3+ax2+bx+c的拐点,且x=2是此曲线的极值点,求a,b,c的值.
数据库中,数据的物理独立性是指______。
A、Extracostsmighteatuptheirprofitsabroad.B、Moreworkerswillbeneededtodopackaging.C、Theymightlosetoforeignbik
最新回复
(
0
)