首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
含有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
)
