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

admin2019-05-10 39

问题设高度为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

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
美国历史上第一个具有宪法性质的文件是（）。
全国高校院系调整的具体时间是()。
下列选项中，与“履亩而税”相一致的做法中不包括()。
试析第三次科学技术革命对人类社会和历史进程的影响。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
以下()协议完成了从网卡到IP地址的映射。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

高压色谱法采用内标法定量，内标物应选择样品中含有的组分作为标准品。
(2011年)病毒所具有的核酸类型是：
西方发达国家已形成了比较完备的城市社区组织管理体系，它们一般具有以下共同特点，其中错误的是()
大片时代为国产儿童片的产业运作提供了广阔的市场舞台，客观上的人口资源优势、儿童文化消费的升温、动画电影培育的影院观影热潮等，也为国产儿童片的发展提供了有利条件。不过儿童观众毕竟有其特殊性，我们不能简单以商业模式作为儿童片发展的唯一目标，不能单纯以票房来衡量
甲某是某中药厂厂长，组织该厂生产大量假药销售给个体医生，销售额达到16万元，其违法所得均归本单位所有。甲某()。
民事诉讼程序包括
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag
IEEE802.11b的典型解决方案有()解决方案，单接入点解决方案，多接入点解决方案与无线中继解决方案。
以下程序的运行结果是_______。#include"stdio.h"main(){inta[]={1，2，3，4，5，6，7，8，9，10，11，12}；int*p=a+5,*q=NULL；
CompareQuantityAandQuantityB,usingadditionalinformationcenteredabovethetwoquantitiesifsuchinformationisgiven,

最新回复(0)

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

计算机408

学硕统考专业

美国历史上第一个具有宪法性质的文件是（）。

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

下列选项中，与“履亩而税”相一致的做法中不包括()。

试析第三次科学技术革命对人类社会和历史进程的影响。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

以下()协议完成了从网卡到IP地址的映射。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

高压色谱法采用内标法定量，内标物应选择样品中含有的组分作为标准品。

(2011年)病毒所具有的核酸类型是：

西方发达国家已形成了比较完备的城市社区组织管理体系，它们一般具有以下共同特点，其中错误的是()

甲某是某中药厂厂长，组织该厂生产大量假药销售给个体医生，销售额达到16万元，其违法所得均归本单位所有。甲某()。

民事诉讼程序包括

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

IEEE802.11b的典型解决方案有()解决方案，单接入点解决方案，多接入点解决方案与无线中继解决方案。

以下程序的运行结果是_______。#include"stdio.h"main(){inta[]={1，2，3，4，5，6，7，8，9，10，11，12}；int*p=a+5,*q=NULL；

CompareQuantityAandQuantityB,usingadditionalinformationcenteredabovethetwoquantitiesifsuchinformationisgiven,

以下程序的运行结果是_______。#include"stdio.h"main(){inta[]={1，2，3，4，5，6，7，8，9，10，11，12}；intp=a+5,q=NULL；