设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为( )。

admin2019-08-15 22

问题设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为( )。

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

答案C

解析除根结点层只有1个结点外，其他备层均有两个结点，结点总数=2×(100—1)+1=199。

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

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

计算机408

学硕统考专业

相关试题推荐

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
日本三个月亡华计划破产的标志是()。
编写判定给定的二叉树是否是二叉排序树的函数。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都

随机试题

企来在进入某一国家市场时最关心的问题是经济特性。
通过划拨方式取得土地使用权支付的土地使用费是()。
某内资企业2009年开始投入生产经营，各年获利情况如下：该企业2015年应纳企业所得税为()万元。
某市为合理用电，鼓励各用户安装“峰谷”电表。该市原电价为每度0．53元，改装新电表后，每天晚上10点至次日早上8点为“低谷”，每度收取0．28元，其余时间为“高峰”，每度收取0．56元。为改装新电表每个用户须收取100元改装费。假定某用户每月用200度电，
亲子关系通常被分为三种类型：民主型、专制型和()
法治国家要求形成独立、合理的法律()。
儿童观看“喜洋洋和灰太狼”动画片后，头脑中浮现的“灰太狼”形象是()。(2018年)
下列关于数据通信线路接入Internet的说法，不正确的是()。
Couldyoucondensealltheworthwhileinformationinthisbookintoafewpages?
Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha

最新回复(0)

设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为( )。

计算机408

学硕统考专业

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

日本三个月亡华计划破产的标志是()。

编写判定给定的二叉树是否是二叉排序树的函数。

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

企来在进入某一国家市场时最关心的问题是经济特性。

通过划拨方式取得土地使用权支付的土地使用费是()。

某内资企业2009年开始投入生产经营，各年获利情况如下：该企业2015年应纳企业所得税为()万元。

亲子关系通常被分为三种类型：民主型、专制型和()

法治国家要求形成独立、合理的法律()。

儿童观看“喜洋洋和灰太狼”动画片后，头脑中浮现的“灰太狼”形象是()。(2018年)

下列关于数据通信线路接入Internet的说法，不正确的是()。

Couldyoucondensealltheworthwhileinformationinthisbookintoafewpages?

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】theworstbecausetherewere【C2】sinsheha