首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
admin
2016-03-29
14
问题
在一棵高度为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
。
含有结点数最多的情形是:该树是一棵高度为^的满二叉树,因而结点总数为2
h-1
。
转载请注明原文地址:https://kaotiyun.com/show/FhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于希腊古风时代和古典时代的叙述不正确的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
关于斯巴达的论述错误的是()。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
在巴黎和会上获利最大的两个国家是()。
下列不是苏俄实行战时共产主义政策原因的是()。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
威廉.戈尔丁的代表作是典型的“荒岛小说”
未来计算机的发展趋势主要是:网络化、_______、巨型化和微型化。
血清钾的参考值为
《医疗机构药事管理暂行规定》中明确三级医院药事管理委员会由具有
粮谷类的安全水分是
环境影响报告书自批准之日起满()年才开工建设应报原批准机关重新审核。
建设工程要避免不断提高质量目标的倾向,这是建设工程质量控制的( )应考虑的。
下列关于支票的用途说法正确的是()。
根据企业所得税法的有关规定,下列不得在税前扣除的项目有()。
Indescribingthewayaseafloordisturbancesuchasmovementalongafaultreshapestheseasurfaceintoatsunami,mode
最新回复
(
0
)