首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是【 】。
设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是【 】。
admin
2013-05-30
21
问题
设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是【 】。
选项
答案
2h+1-1
解析
树根结点的层次为0,所以高度为丸的二叉树有h+1层。第一层结点个数为1,第二层为2,第3层为4=22,…,第h+1层为2h。根据数学知识可知总的结点数为(2h+1-1)/(2-1)=2h+1-1。
转载请注明原文地址:https://kaotiyun.com/show/wiqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列哪一个是正确的从栈中删除元素的序列?下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?
下列关于关系数据库视图的叙述中,哪一些是正确的?I.视图是关系数据库三级模式中的内模式Ⅱ.视图能够对机密数据提供安全保护Ⅲ.视图提供了一定程度的数据逻辑独立性Ⅳ.对视图的一切操作最终要转换为对基本表的操作V.所有的视图都是可以更新的
下列关于二叉树周游的叙述中,哪一条是正确的?
为了改变指令系统计算机指令过多的状态而设计的一种计算机系统结构称为精简指令系统计算机,其英文缩写为【】.
在嵌入式SQL中,与游标相关的有四个语句,它们中哪一个执行游标定义中的SELECT语句?
按列优先顺序存储二维数组Amn的元素,设每个元素占用1个存储单元,则计算元素aij的地址的公式为Loc(aij)=Loc(a11)+(j-1)×m+【】。
数据库系统的数据共享是指
限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是______。
数据库技术的主要特点【】,具有较高的数据和程序的独立性以及对数据实行集中统一的控制。
利用起泡排序的方法对序列{38,19,65,13,97,49,41,95,1,73}进行排序,第一趟起泡的结果是【】。
随机试题
男性,70岁,以往有劳力性心绞痛,长期服用硝酸甘油,病情尚稳定,近1个月来胸痛又发作,位于胸骨下段,且多发生在午睡时或晚间入睡后,服硝酸甘油无效,起床站立后可缓解。以往有胆石史但从无发作。为了进一步明确诊断应做下列哪项检查
男性,35岁,饮白酒17年,现出现上腹部有饱胀感,时有疼痛,并伴有食饮减退、恶心、呕吐、反酸症状,经诊断为慢性浅表性胃炎,该患者可以选择下列哪项饮食()。
引起肾病综合征出血热的病原体是
某外企购得一宗工业用地,占地面积2000m2,购地费800万元,并花费625万元建成2500m2厂房,从事加工生产。据市场调查,目前该宗不动产市场价值约为1800万元,该地区标准厂房租金为35元/(m2.月)。按规定缴纳房产税时一次性扣除比例为30
关于改扩建项目经济评价的特点中,下列说法正确的是()。
乙企业是甲企业的全资子公司,下列各项不属于甲企业核算范围的是()。
下列哪项不是构成教育研究的基本要素()。
Ifyouhaveeverwonderedhowanelephantsmells,scientistshavetheanswer.ResearchershavediscoveredthatAfricanElephants
ThedesiretospeakgoodEnglishhasdriventhesechildrentomakearemarkabletwo-hour______toschooleveryday.
A、NotlaterthanSept.20.B、15to20daysbeforedelivery.C、15daysaftershipment.D、Aweekbeforeshipment.B根据原文可知,付款方式为信用证
最新回复
(
0
)