首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵高度为九的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
在一棵高度为九的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
admin
2017-01-04
22
问题
在一棵高度为九的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
选项
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/KQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
詹天佑自主设计修建了中国第一条铁路是在()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
在下列哪个条约中,最先出现了片面最惠国待遇?()
有研究者提出,1850年以后的34年中,流人中国的白银是之前34年的两倍。出现这一现象的原因是()
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
个体心理发展的年龄特征具有稳定性的重要表现是【】
肝淤血的病理变化有
下列关于城市停车设施规划的表述,正确的是()
下列选项中,属于工程竣工验收报告主要内容的有()。
报检单位对已经检验检疫合格放行的出口货物,应加强批次管理,不得错发、错运、漏发致使货证不符。( )
××省政府关于××市××历史文化名村保护规划的批复×政复[2015]64号××市人民政府:贵市________。现批复如下:一、原则同意贵市报送的
我国在全国范围内设立多处野生动物自然保护区,有些动物如熊猫、东北虎还被列为国家一级保护动物,猎杀这些动物被视为严重的刑事犯罪。保护珍稀野生动物主要是因为( )。
法律关系客体是法律关系主体权利和义务所指向的对象。 ( )
同西方议会制相比,人民代表大会制度的特点和重要优势是
WhichthreestatementsaboutRSTParetrue?
最新回复
(
0
)