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

admin2019-05-10 35

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

学硕统考专业

相关试题推荐

下列条约中，哪一个是由协约国提出的灭亡土耳其的奴役性条约?()
标志着抗日战争进入战略相持阶段的是()。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
真值0在原码、反码和补码机器数形式下()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握

随机试题

因失火致人死亡的应当认定为()
设f(x)=x+f(u)du，f(x)为可微函数，求f(x)．
法律实施和实现的重要环节是()
侧脑室前角外侧是
营养不良患儿的年龄主要为
通常情况下，热拌沥青混合料摊铺时的温度应不低于()。
证券营业部的电脑管理包括()
对待犯错误的学生，比较正确的做法是()。
_________________一般不属于机房建设的内容。
Readthebookreviewbelow.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyincorrectordo

最新回复(0)

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

计算机408

学硕统考专业

下列条约中，哪一个是由协约国提出的灭亡土耳其的奴役性条约?()

标志着抗日战争进入战略相持阶段的是()。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

真值0在原码、反码和补码机器数形式下()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

因失火致人死亡的应当认定为()

设f(x)=x+f(u)du，f(x)为可微函数，求f(x)．

法律实施和实现的重要环节是()

侧脑室前角外侧是

营养不良患儿的年龄主要为

通常情况下，热拌沥青混合料摊铺时的温度应不低于()。

证券营业部的电脑管理包括()

对待犯错误的学生，比较正确的做法是()。

_________________一般不属于机房建设的内容。

Readthebookreviewbelow.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyincorrectordo