首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
admin
2018-08-12
1
问题
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
选项
A、188
B、200
C、199
D、201
答案
C
解析
除根结点层只有1个结点外,其他各层均有两个结点,结点总数=2×(100—1)+1=199。
转载请注明原文地址:https://kaotiyun.com/show/tuRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
魏晋南北朝时期商品经济水平较低的原因是()。
黎公社失败的根本原因是()。
一战后,英国经济出现了持续萧条,对其原因的探究不准确的一项是()。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
蒙古三次西征,先后率军的大汗是()。
诺曼征服之后,为了给英国封建制度的建立创造条件,威廉一世下令对英国的土地田产进行大规模的调查核实,并形成文本,史称()。
民初政党林立,其中进步党是由几个党派合并而成的,这其中不包括()。
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。R
随机试题
急性肾小球肾炎患者
阑尾周围脓肿非手术治疗治愈,择期行阑尾切除的时间是治愈后
建设工程项目进行控制的经济措施包括()。
下列证据不能单独作为认定案件事实依据的有()。
在我国,制定税收法律的机关只能是全国人民代表大会及其常务委员会。()
解决质量问题时,制订对策并取得成效后,为了防止质量问题再发生,必须做到()。
Americanethnocentricity,whilemanifestingeneralattitudestowardothersis,ofcourse,temperedsomewhatbytheveryheterog
AHealthProfileAhealthprofileisaportraitofallofthefactorsthatinfluenceyourhealth.Todrawyourhealthprofile,y
Whatwouldhappentoyournovelifyourcharactersbehavedthesame?Thebesttitleforthepassagewouldbe______.
Thinkbeforeyoupost.Youmightnotbeawareofhowmuchinformationyou’re【C1】________.That’sthemessagefromthefou
最新回复
(
0
)