首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-12-07
43
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满3L树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7-1
=127个。
转载请注明原文地址:https://kaotiyun.com/show/DMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用“学号”建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录,则(
在当前数据库中根据“学生”表建立视图viewone,正确的SQL语句是()。
执行?CEILING(16\5)命令的结果是()。
有订单表如下:订单(订单号(C,4),客户号(C,4),职员号(C,3),签订日期(D,金额(N,6,2))查询所有2002年6月签订的订单,正确的SQL语句是()。
在下面的VisualFoxPro表达式中,运算结果不为逻辑真的是()。
(1)在考生文件夹下创建一个名为“订单管理”的数据库,将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引,索引名为nf,索引表达式为“year(签订日期)”。(3)为e
在考生文件夹下完成如下简单应用:(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframel,该页框含有3个页面:Pagel、Page2、Page3,三个页面的标题依次为“学生”、“课程”和“成绩”。
(1)在考生文件夹下有一个名为formone.scx的表单文件,如下图所示,其中包含一个文本框、一个表格和两个命令按钮。请按下列要求完成相应的操作:①通过“属性”窗口将文本框Text1的。Value属性值设置为当前系统日期(日期型,不
设计一个名为form_book的表单,表单的控件名为forml,文件名为form_book,表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
有权申请行政复议的公民为无民事行为能力人或者限制民事行为能力人的,其法定代理人可以代为申请行政复议。()
膀胱容量减少性尿频的特点不正确的是
杨某因涉嫌诈骗罪被某市检察院批准逮捕,由市公安局执行。本案经一审法院审判后杨某被判处有期徒刑3年,杨某不服提起上诉。二审法院经审理后认为原判过重,改判为有期徒刑1年。杨某不服申请再审,后经审判监督程序改判为无罪,而此时杨某原判刑罚已经执行完毕。杨某欲要求刑
【背景资料】某建筑公司承接一项综合楼任务,建筑面积100828m2,地下3层,地上26层,箱形基础,主体为框架结构。该项目地处城市主要街道交叉路口,是该地区的标志性建筑物。因此,施工单位在施工过程中加强了对工序质量的控制。在第5层楼板钢筋隐蔽工程验收
氢化豆油
承销业务原始凭证以及有关业务文件、资料、账册、报表和其他必要的材料,应当至少妥善保存()年。
在采用成本加酬金合同价时,为了有效地控制工程投资,并能鼓励承包商最大限度地降低工程成本,最好采用()确定的合同价。
“财政补助结转”科目年末应无余额。()
其他条件不变的情况下,下列经济业务可能导致总资产净利率下降的是()。
孙某在商场购物时,被正在追小偷的商场保安王某撞伤。孙某的损害应由()(2016年法学基础课单选第12题)
最新回复
(
0
)