设高度为100的二叉树上只有度为O和度为2的结点，则此类二叉树中所包含的结点数最少为( )。

admin2019-05-10 31

问题设高度为100的二叉树上只有度为O和度为2的结点，则此类二叉树中所包含的结点数最少为( )。

选项 A、100
B、201
C、199
D、200

答案C

解析考查二叉树的特点。结点最少时的情况如下图所示。除根结点层只有1个结点外，其他各层均有两个结点，结点总数=2*(100﹣1)+1=199。

转载请注明原文地址:https://www.kaotiyun.com/show/j6Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
新文化运动兴起的标志是()。
全国高校院系调整的具体时间是()。
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
ICMP协议不具备的功能是()。
某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m

随机试题

Inthemidstofaperiodofrapidlanguageextinction,withalanguageestimatedtodieeverytwoweeks,linguistshavefounda
电磁调速异步电动机又叫________。
聚合物分散溶液装置的功能是()。
患者男性，26岁。发作性意识障碍5年，发作时双目瞪视，一手捂头或突然站起走动，每次持续2～3分钟或更长，发作过后不能追忆，发作无一定规律性。该患者经某种抗癫痫药治疗后，近一年半发作停止。下一步应该
下列不属于上消化道的器官是
患者，女性，61岁，因突然出现心悸、气促，咳粉红色泡沫痰急诊。查体：血压195／90mmHg(26／12kPa)，心率136／分。护士应首先备好的药物是
题33～40：设计安全等级为二级的某公路桥梁，由多跨简支梁组成，其总体布置如图5-31所示。每孔跨径25m，计算跨径为24m，桥梁总宽10.5m，行车道宽度为8.0m，两侧各设1m宽人行步道，双向行驶二列汽车。每孔上部结构采用预应力混凝土箱梁，桥墩上设立
下面对骨骼肌的叙述不正确的是()。
D
A、HighbandwidthInternetconnections.B、Cable.C、Relatedtechnologies.D、Electronicdevices.A信息明示题。女士说他们还会讨论高速宽带网络连接，例如电缆调制解调器

最新回复(0)

设高度为100的二叉树上只有度为O和度为2的结点，则此类二叉树中所包含的结点数最少为( )。

计算机408

学硕统考专业

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

新文化运动兴起的标志是()。

全国高校院系调整的具体时间是()。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

ICMP协议不具备的功能是()。

某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m

Inthemidstofaperiodofrapidlanguageextinction,withalanguageestimatedtodieeverytwoweeks,linguistshavefounda

电磁调速异步电动机又叫________。

聚合物分散溶液装置的功能是()。

患者男性，26岁。发作性意识障碍5年，发作时双目瞪视，一手捂头或突然站起走动，每次持续2～3分钟或更长，发作过后不能追忆，发作无一定规律性。该患者经某种抗癫痫药治疗后，近一年半发作停止。下一步应该

下列不属于上消化道的器官是

患者，女性，61岁，因突然出现心悸、气促，咳粉红色泡沫痰急诊。查体：血压195／90mmHg(26／12kPa)，心率136／分。护士应首先备好的药物是

下面对骨骼肌的叙述不正确的是()。

D

A、HighbandwidthInternetconnections.B、Cable.C、Relatedtechnologies.D、Electronicdevices.A信息明示题。女士说他们还会讨论高速宽带网络连接，例如电缆调制解调器