在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

admin2018-08-12 11

问题在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

选项 A、2^h  2^h-1
B、2^h一1  2^h
C、2^h+1  2^h一1
D、2^h-1  2^h一1

答案D

解析由平衡二叉树的特性可知，一棵高度为h的理想平衡二叉树中，含有结点数最少的情形是：前h一1层为满二叉树，第h层只有一个结点，因而结点总数为(2^h-1一1)+1=2^h-1。

含有结点数最多的情形是：该树是一棵高度为h的满二叉树，因而结点总数为2^h一1。

转载请注明原文地址:https://kaotiyun.com/show/AMRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“改土归流”政策的根本目的是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

随机试题

根据政策目标的地位，可将政策目标划分为()
患儿，8岁。1年前因反复感冒出现浮肿及尿检异常，经治疗浮肿消退，尿检仍未恢复正常。望诊面白少华，倦怠乏力，易出汗及感冒，舌质淡，苔薄白，脉缓弱。已诊断为肾病综合征，其证候是
从内容上看，认股权证具有(　　)的性质。
2007年1月1日，甲公司取得专门借款2000万元直接用于当日开工建造的厂房，2007年累计发生建造支出1800万元，2008年1月1日，该企业又取得一般借款500万元，年利率为6%，当天发生建造支出300万元，以借人款项支付(甲企业无其他一般借款)。不
丁公司股票的β系数为1．5，无风险利率为8％，市场上股票的平均收益率为12％。要求：说明β=1．5的含义是什么?
为推广新的广播操，某学校决定举行广播操比赛。有人选择某年级四个班针对广播操比赛全过程的教育情况进行了调查，发现四个班班主任在动员、训练中对学生的教育大同小异，不同的是比赛结束成绩公布之后。(1)班(冠军)：同学们，经过全班同学的努力，我们班荣获了
审慎原则并不是不尊重科学，而是对科学应用的务实态度。科研成果的取得及其社会认可，往往代表着巨大的经济利益甚或科学家的终身成就，这就很难保证科学家不会放松科学原则要求而违规；科研成果的社会化往往与企业利益相连，企业逐利时难免会刻意隐瞒危害；由于科研的未知性因
TellusinyourownwordswhyAliShaftisaysthattocallthisanAIanchorisslightlyoversellingit?(Thisquestionisbased
针对说明中所描述的现象，分析A公司在项目管理方面存在的问题(200字以内)。针对A公司在该项目管理方面存在的问题，提出补救措施(300字以内)。
A、Todobusiness.B、Tohaveinsurance.C、Toreducerisks.D、Toinvestmoney.C选项皆为不定式，推测题目可能询问某事件的目的。主讲人指出，保险的作用是降低和消除风险(toredu

最新回复(0)

在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

计算机408

学硕统考专业

“改土归流”政策的根本目的是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

根据政策目标的地位，可将政策目标划分为()

患儿，8岁。1年前因反复感冒出现浮肿及尿检异常，经治疗浮肿消退，尿检仍未恢复正常。望诊面白少华，倦怠乏力，易出汗及感冒，舌质淡，苔薄白，脉缓弱。已诊断为肾病综合征，其证候是

从内容上看，认股权证具有( )的性质。

丁公司股票的β系数为1．5，无风险利率为8％，市场上股票的平均收益率为12％。要求：说明β=1．5的含义是什么?

TellusinyourownwordswhyAliShaftisaysthattocallthisanAIanchorisslightlyoversellingit?(Thisquestionisbased

针对说明中所描述的现象，分析A公司在项目管理方面存在的问题(200字以内)。针对A公司在该项目管理方面存在的问题，提出补救措施(300字以内)。

A、Todobusiness.B、Tohaveinsurance.C、Toreducerisks.D、Toinvestmoney.C选项皆为不定式，推测题目可能询问某事件的目的。主讲人指出，保险的作用是降低和消除风险(toredu

从内容上看，认股权证具有(　　)的性质。