首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
admin
2013-03-30
63
问题
在深度为7的满二叉树中,叶子结点的个数为 ______。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点。树的最大层次称为树的深度。本题中深度为7,故叶子结点数为27-1=2664。
转载请注明原文地址:https://www.kaotiyun.com/show/TIrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列逻辑表达式中,能正确表示条件“x和y都是偶数”的是()。
Access通过数据访问页可以发布的数据()。
在关系数据库中,用来表示实体之间联系的是______。
若要查询某字段的值为“JSJ”的记录,在查询设计视图对应字段的准则小,错误的表达式是()。
Access的数据库类型是______。
在窗体中添加一个命令按钮,名称为Command1,然后编写如下程序:PrivateSubCommand1_click()Dims,iFori=1To10s=s+iNexti
在使用Dim语句定义数组时,在缺省情况下数组下标的下限为【】。
下列结果不是动态集合,而是执行指定的操作,例如,增加、修改、删除记录等的是()。
在VBA程序中,注释可以通过几种方式实现?()。
检查软件产品是否符合需求定义的过程称为______。
随机试题
某矿一平巷盲竖井的罐笼在提升矿石时发生卡罐故障,罐底被撞开,罐笼内约1t的矿石掉落井底,罐笼被卡在离井口2~3m的位置不能上下移动。当班的绞车工张某随即上井向值班矿长元某A和维修工陈某报告,陈某和元某A先后下井进行检查和修理工作。其间,陈某在没有采取任何防
She________beillbecauseIsawherplayingbasketballjustnow.
根据对患者人身造成的损害程度,医疗事故分为
田某,女,50岁,右上腹部疼痛1天。体温39℃,巩膜黄染,B型超声示胆总管结石,为警惕急性重症胆管炎,病情观察中要特别注意( )。【历年考试真题】
王某是未办理税务登记的个体工商户。税务机关在税务检查中发现王某要2007年9月应纳税款3万元,由于他未申报缴纳税款,于是在10月11日向其送达了催缴税款通知书,责令其15日内缴纳上述税款。王某直至10月31日仍未缴纳税款。一般情况下,税务机关应( )。
《中华人民共和国商业银行法》规定,设立全国性商业银行的注册资本最低限额为()亿元人民币。
在我国啤酒企业中,年产量在百万吨以上的只有华润、青啤、燕京三家。哈尔滨啤酒的年产量接近百万吨,紧接其后的珠江啤酒产量只有74万吨。于是有了将中国啤酒格局称为“三国鼎立”的说法。但事实上三大啤酒企业年产量总和占全国总产量的比重不足25%,三大企业的较量也主要
计算In=∫一11(x2一1)ndx.
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配4个页面的主存空间,其中一个页面用来存放程序。现有某作业的程序如下:VarA:Array[1..100,1..100]OFinteger;i,j:i
A、Problemswiththeteachers.B、Problemswithclasswork..C、Problemswithfamilymembersorfriends.D、Problemswithapart-tim
最新回复
(
0
)