首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
admin
2019-08-15
23
问题
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
选项
A、188
B、200
C、199
D、201
答案
C
解析
除根结点层只有1个结点外,其他备层均有两个结点,结点总数=2×(100—1)+1=199。
转载请注明原文地址:https://kaotiyun.com/show/miCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
旭烈兀
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
庆历新政失败后,积贫积弱的局面一延其旧,改革议论不绝于朝野,神宗时任用王安石变法。回答问题:王安石变法中,对科举制度进行了改革,规定进士科专考()
为了加强与乌孙的关系,西汉先后将()和()两位公主远嫁乌孙王,巩固了汉与乌孙的关系。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放入缓冲区的消息,所有消费者都
下面关于图的存储的叙述中,正确的是()。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在寄存器R1和R2中,目的
随机试题
纵隔淋巴结的ATS图分区法。
设函数f(x)在[0,1]上连续,在(0,1)内可导,且f(0)=0,k为正整数,求证:存在一点ξ∈(0,1)使得ξf’(ξ)+kf(ξ)=f’(ξ).
喉软骨软化症
A.麻仁胶囊B.通便灵C.当归龙荟丸D.尿毒清颗粒E.通便宁片具有润肠通便功效的中成药是()
患者,女性,37岁。近来易怒,出汗多,体重明显减轻,心率118/分,基础代谢率+45%。甲状腺听诊可闻及杂音。诊断为“原发性甲亢”。该患者原发性甲亢的临床特点是
属于水杨酸类的药物是()。
对蓄热自热着火控制应当结合的下列特点中不正确的是()。
根据争议性质的不同,劳动争议可划分为()
下列不属于科研行业职业道德规范的内容是()
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
最新回复
(
0
)