首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
admin
2013-03-30
34
问题
在深度为7的满二叉树中,叶子结点的个数为 ______。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点。树的最大层次称为树的深度。本题中深度为7,故叶子结点数为27-1=2664。
转载请注明原文地址:https://jikaoti.com/ti/xkV0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
使用Function语句定义一个函数过程,其返回值的类型()。
下列叙述中正确的是()。
在报表设计中,以下可以做绑定控件显示字段数据的是______。
退出Access数据库管理系统可以使用的快捷键是______。
用于设定控件的输人格式,仅对文本型或日期型数据有效的控件的数据属性为【】。
在使用Dim语句定义数组时,在缺省情况下数组下标的下限为【】。
在关系数据库中,能够惟一地标识一个记录的属性或属性的组合,称为______。
数据表中的“行”称为()。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
随机试题
简述组织层级化设计中影响组织分权程度的主要因素。
患者,女,17岁。面、鼻部粉刺,用手指挤压,有米粒样白色脂栓挤出,颜面潮红,舌红苔薄黄,脉细数。证属肺经风热,治疗应首选()
根据现行《建筑抗震设计规范》,确定现浇钢筋混凝土房屋适用的最大高度与下列哪项因素无关?
某建筑物地基基础设计等级为乙级,其柱下桩基采用预应力高强度混凝土桩管(PHC桩),桩外径400mm,壁厚95mm,桩尖为敞口形式。有关地基各土层分布情况、地下水位、桩端极限端阻力标准值qpk,桩侧极限侧阻力标准值qsk及桩的布置、柱及承台尺寸等,如图5-2
因税务机关的原因导致纳税人少缴的税款,税务机关在()年内可以要求纳税人补缴。
甲、乙、丙、丁分别购买了某住宅楼(共四层)的一至四层住宅,并各自办理了房产证。下列哪一说法是不正确的?()
下列关于守法的表述,正确的是()。
“生态足迹”亦称“生态占用”,是人们所消耗的每种消费品的生物生产面积的总和。生态承载力是自然能够对人类提供的生态服务。一个地区的生态承载力小于生态足迹时,就会出现生态赤字。生态赤字表明该地区的人类负荷超过了其生态容量。据计算,1993年全球的人均生态赤字为
已知某厂生产x件产品的成本为(元).问:要使平均成本最小,应生产多少件产品?
在考生目录下完成下列操作:为stock_name表的股票代码字段设置有效性规则,“规则”是:left(股票代码,1)=“6”,错误提示信息是“股票代码的第一位必须是6”。
最新回复
(
0
)