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

admin2019-05-10 25

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()
以调和唯物论和唯心论、科学知识与宗教信仰为主要特征的哲学家是()。
20世80年代，被称为“机器人王国”的国家是()。
东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
高度为7的AVL树最少有()个结点。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置

随机试题

下列的哪一种心脏病以收缩功能不全心衰为主要特征
A．肺肾气虚B．肺气虚C．脾肺气虚D．心肺气虚E．肾气不固久病咳喘，胸闷心悸，乏力少气，自汗声低，舌淡脉弱。其证候是()
男性患者，64岁，患原发性高血压30年，肾功能不全3年，现尿少，浮肿，血钾为5．6mmol/L，哪类降压药不能应用（　　）。
A．产生协同作用，增强药效B．延缓或减少耐药性的发生C．形成可溶性复合物，有利于吸收D．改变尿液pH，有利于排泄E．利用药物间的拮抗作用，克服药物的不良反应吗啡与阿托品联合使用可()。
主持调节血量的脏是主持统摄血液的脏是
一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元，合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错，但甲方是主要过错方，应承担75%的过错责任。则损失的承担应为(　　)。
下列几种工程项目组织管理模式中，工程造价控制难度较大的模式是()。
秦始皇陵陵园的东部设有寝殿，开帝陵设寝的先例。()
在科技界也同样存在着性别歧视，《科技时报》报道，在过去的二十年间，女性从事科技工作的人数虽然有所增长，但是在各类科技奖项的评选中，男女获奖比例仅为12：1。以下哪项对上述表面上的矛盾做出了最恰当的解释?
(46)Itisknownthatthebrainshrinksasthebodyages,buttheeffectsonmentalabilityaredifferentfrompersontoperson.

最新回复(0)

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

计算机408

学硕统考专业

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

以调和唯物论和唯心论、科学知识与宗教信仰为主要特征的哲学家是()。

20世80年代，被称为“机器人王国”的国家是()。

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

高度为7的AVL树最少有()个结点。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

下列的哪一种心脏病以收缩功能不全心衰为主要特征

A．肺肾气虚B．肺气虚C．脾肺气虚D．心肺气虚E．肾气不固久病咳喘，胸闷心悸，乏力少气，自汗声低，舌淡脉弱。其证候是()

男性患者，64岁，患原发性高血压30年，肾功能不全3年，现尿少，浮肿，血钾为5．6mmol/L，哪类降压药不能应用（ ）。

A．产生协同作用，增强药效B．延缓或减少耐药性的发生C．形成可溶性复合物，有利于吸收D．改变尿液pH，有利于排泄E．利用药物间的拮抗作用，克服药物的不良反应吗啡与阿托品联合使用可()。

主持调节血量的脏是主持统摄血液的脏是

一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元，合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错，但甲方是主要过错方，应承担75%的过错责任。则损失的承担应为( )。

下列几种工程项目组织管理模式中，工程造价控制难度较大的模式是()。

秦始皇陵陵园的东部设有寝殿，开帝陵设寝的先例。()

在科技界也同样存在着性别歧视，《科技时报》报道，在过去的二十年间，女性从事科技工作的人数虽然有所增长，但是在各类科技奖项的评选中，男女获奖比例仅为12：1。以下哪项对上述表面上的矛盾做出了最恰当的解释?

(46)Itisknownthatthebrainshrinksasthebodyages,buttheeffectsonmentalabilityaredifferentfrompersontoperson.

男性患者，64岁，患原发性高血压30年，肾功能不全3年，现尿少，浮肿，血钾为5．6mmol/L，哪类降压药不能应用（　　）。

一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元，合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错，但甲方是主要过错方，应承担75%的过错责任。则损失的承担应为(　　)。