首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2015-12-21
26
问题
在深度为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/nZBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询信息管理学院和计算机学院教师的工资总和,正确的SQL命令是
以下关于数据管理发展的描述错误的是
数据库设计过程不包括
下列叙述中正确的是
下面不能作为结构化方法软件需求分析工具的是
表单名为myForm的表单中有一个页框myPageFrame,将该页框的第3页(Page3)的标题设置为"修改",可以使用代码( )。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
在"表单控件"工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是:
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
在考生文件夹下完成下列操作:1.修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。2.在“学校”数据库
随机试题
慢性盆腔炎:闭经、不孕、输卵管碘油造影呈串珠状:
突然发作上腹部钻顶样疼痛是胆道蛔虫病的典型表现。()
根据《水利水电工程标准施工招标文件》,承包人不能提出增加费用和延长工期要求的暂停施工的情形包括()等。
某市政务服务中心办公大楼工程,地下为3层连体车库,地上24层,框架一剪力墙结构,由于现场场地开阔,并且地下水位埋藏较深,地质勘察报告和设计文件推荐基坑土方施工采用放坡大开挖。本工程无预应力,也未采用任何四新技术,均按常规施工,脚手架采用分段悬挑式,核心筒剪
下列项目中,违背会计信息质量的可比性要求的有()。
下列经济活动中,会引起资产和负债同时增加的是()。
拟寄生是指一种动物附着于其他动物个体表面或进人体内摄取营养,并通常杀死寄主的现象。根据上述定义,下列选项中不属于拟寄生的是()。
虽然人事激励对公司很重要,但是,一项研究结果表明,人事部门并不如此重要,因为人事部门不参加战略决策会议,而且雇佣高级经理都由CEO决定,人事部门很多时候只起支持和辅助的作用。以下哪项陈述如果为真,对上述论证的削弱最强?()
Electronicmailhasbeeninwidespreaduseformorethanadecade,simplifyingtheflowofideas,connectingpeoplefromdistant
打印机是一种输出设备,可以输出文稿、图形、程序等。下面是有关打印机的叙述Ⅰ.针式打印机能平推多层套打,特别适用于存折和票据打印Ⅱ.激光打印机打印质量高、速度快、噪音低Ⅲ.喷墨打印机能输出彩色图像、不产生臭氧,但耗材价格较贵Ⅳ
最新回复
(
0
)