首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
含有20个结点的平衡二叉树的最大深度为( )。
含有20个结点的平衡二叉树的最大深度为( )。
admin
2019-07-18
51
问题
含有20个结点的平衡二叉树的最大深度为( )。
选项
A、4
B、5
C、6
D、7
答案
C
解析
考查平衡二叉树的性质。在平衡二叉树的结点最少情况下,递推公式为N
0
=0,N
1
=1,N
2
=2,N
h
=1+N
h—1
+N
h—2
(h为平衡二叉树高度,N
h
为构造此高度的平衡二叉树所需最少结点数)。通过递推公式可得,构造5层平衡二叉树至少需12个结点,构造6层至少需要20个。
转载请注明原文地址:https://kaotiyun.com/show/YPCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
下列关于后三头同盟的叙述,正确的是()。
关于罗马奴隶制,下列说法不正确的是()。
“两个凡是”
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
随机试题
要使市场机制正常发挥作用,需要具备哪些条件?
用于表彰个体或群体的先进人物,公布他们的事迹,宣布给他们的奖励,分析他们的先进思想,指出应该向他们学习什么,用()
女性40岁,有胆囊结石病史2小时前,无诱因突发上腹剧痛向腰背部放散。伴恶心、呕吐。查体:体温37.5℃,巩膜无黄染,上腹部压痛;反跳痛,以中腹偏左为重。血淀粉酶1024U/dl,尿胆红素(++)。B超显示:胆囊3cm×7cm,多发强回声伴声影,0.5~0.
A、4~6周B、8~10周C、12周D、16周E、20周正常妊娠时,绒毛膜促性腺激素开始下降,是在末次月经后的
侦查人员询问证人时,正确的做法是:
下列对城市建设和房地产开发描述正确的是()。
索赔费用的计算方法有()。
在实践中,个人住房贷款期限在1年以上的,合同期内遇法定利率调整时,银行多是于()起,按相应的利率档次执行新的利率规定。
A公司于2010年7月1日发行2年期、面值总额为1800万元的—次还本、分期付息的债券,债券票面半年利率为2%,发行收入总额为1733.12万元,实际半年利率为3%。A公司每半年计息并付息—次。A公司将发行的公司债券划分为以摊余成本计量的金融负债。要求:
汽车站的1路车20分钟发一次车,5路车15分钟发一次车,两车于8:00同时发车后,再遇到同时发车至少再过______.
最新回复
(
0
)