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

admin2019-05-10 16

问题设高度为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数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?

随机试题

已知矩阵A=只有一个线性无关的特征向量，那么矩阵A的特征向量是_______。
采用；收养v．a________
对待患者知情同意权的做法中，错误的是
A．寒湿痢B．湿热痢C．休息痢D．虚寒痢E．阴虚痢以痢下赤白黏冻，白多赤少，或为纯白冻，里急后重为主症的是
齐某扮成建筑工人模样，在工地旁摆放一尊廉价购得的旧蟾蜍石雕，冒充新挖出文物等待买主。甲曾以5000元从齐某处买过一尊同款石雕，发现被骗后正在和齐某交涉时，乙过来询问。甲有意让乙也上当，以便要回被骗款项，未等齐某开口便对乙说：“我之前从他这买了一个貔貅，转手
应急预案的体系构成包括综合应急预案、专项应急预案和（）
广东省农村合作金融机构的宗旨是()。
从3双完全相同的鞋中，随机抽取一双鞋的概率是()。
某工厂生产一批零件，计划10天完成任务，实际提前两天完成，则每天的产量比计划平均提高了()．
建设中国特色社会主义法治体系的内容包括()

最新回复(0)

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

计算机408

学硕统考专业

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

我国第一部系统的史学理论著作是（）。

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

周王室的两大官僚系统是()。

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

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

已知矩阵A=只有一个线性无关的特征向量，那么矩阵A的特征向量是_______。

采用；收养v．a________

对待患者知情同意权的做法中，错误的是

A．寒湿痢B．湿热痢C．休息痢D．虚寒痢E．阴虚痢以痢下赤白黏冻，白多赤少，或为纯白冻，里急后重为主症的是

应急预案的体系构成包括综合应急预案、专项应急预案和（）

广东省农村合作金融机构的宗旨是()。

从3双完全相同的鞋中，随机抽取一双鞋的概率是()。

某工厂生产一批零件，计划10天完成任务，实际提前两天完成，则每天的产量比计划平均提高了()．

建设中国特色社会主义法治体系的内容包括()