首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
admin
2018-08-12
3
问题
设某二叉树中只有度为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
学硕统考专业
相关试题推荐
1898年,与康有为共同倡议发起组织保国会的是()。
较早提出了代议制政府理论的思想家是()。
我国古代的赋税制度中,标志着农民的人身依附关系有所松弛的是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
周王室的两大官僚系统是()。
玛雅人的物品交换颇为发达,通常用来作为交换媒介的是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
在协议数据单元中,控制信息所不包括的内容是()。
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
关于下列名词的解释中,不正确的是()。
随机试题
化脓性阑尾炎时,细菌栓子可随哪些静脉回流到肝内,导致化脓性门静脉炎和肝脓肿?
根据流动资产的________,将流动资产归结为货币类、实物类、债权类和其他流动资产四种类型()
既可清实热又可退虚热的是
药物防龋主要使用
医疗机构从业人员违反本规范的,视情节轻重给予处罚,以下不正确的是哪项
熟地宜与下列哪组药合用
10周岁的欢欢,患有先天性心脏病,则欢欢属于无民事行为能力人。()
Privateenterpriseisthething.Wewenttoapartyontheriverearlierthissummer.Thehost【31】isoldenoughtoknowbetter,
《法经》六篇中,有关侵犯人身安全的犯罪规定在()。
Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】________peoplegetold
最新回复
(
0
)