首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是【 】。
设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是【 】。
admin
2013-05-30
28
问题
设二叉树根结点的层次为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://jikaoti.com/ti/Pj47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
实现选择运算的最直接了当的方法是【】扫描,即依次访问表的每一个块,对于块中的每一个元组,测试它是否满足选择条件。
下列哪些功能是分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能?I.事务处理Ⅱ.分布式查询处理Ⅲ.复制数据的管理Ⅳ.分布式数据库安全V.分布式目录管理
如果一个关系模式的所有属性的集合是这个关系的主码,则称这样的主码为
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
下列哪些是数据结构研究的内容?I.数据的采集和清洗Ⅱ.数据的逻辑组织Ⅲ.数据的集成Ⅳ.数据的传输V.数据的检索
对线性表进行二分法检索,其前提条件是线性表以【】方式存储,并且按关键码值排好序。
设关系R和S的元数分别是r和s,且R有n个元组,s有m个元组。执行关系R和S的笛卡尔积,记为T=R×S,则
数据结构概念一般包括三个方面的内容,它们是
评价作业调度算法优劣的性能指标有作业平均周转时间和【】。
计算机网络的基本分类方法主要有两种:一种是根据网络所使用的传输技术;另一种是根据()。
随机试题
(2020年济南联考)全面建成小康社会是当前的重中之重和必须完成的硬任务,而2020年是全面建成小康社会的关键之年。“民亦劳止,汔可小康”表达了中国人民自古以来对美好安定生活的向往,“小康”一词最早出自()
A.抑制肠内细菌生长,促进乳酸杆菌繁殖B.与游离氨结合,从而降低血氨C.与氨合成尿素和鸟氨酸,从而降低血氨D.被细菌分解成乳酸和醋酸,使肠内呈酸性E.纠正氨基酸代谢不平衡,抑制假神经递质形成支链氨基酸在治疗肝性脑病中的机理是
调剂工作的步骤应为
在地震区,关于竖向地震作用,下列哪一种说法是不正确的?
属于固体废物热处理的是()。
记账凭证账务处理程序直接根据记账凭证登记总账,易于理解,登记总分类账的工作量较小,适用于经营规模较大的企业。()
会员制的证券交易所规定,进入交易所参与集中交易的,必须是证券交易所的会员或会员派出的入市代表;其他人要买卖在证券交易所上市的证券,必须通过会员进行。()
张老师在历史课教学中,展示了当地历史、地理等一幅幅美丽画卷,培养了学生热爱祖国大好河山的爱国主义情怀,张老师采取的德育途径是()。
根据下列材料回答下列问题。2009年1-10月份,城镇固定资产投资150710亿元,同比增长33.1%,比上年同期加快5.9个百分点,比1-9月回落0.2个百分点。其中,国有及国有控股投资65418亿元,增长39.0%;房地产开发投资28440亿元
Thereisanewtypeofsmalladvertisementbecomingimcreasinglycommoninnewspaperclassifiedcolumns.Itissometimesplaced
最新回复
(
0
)