一棵N个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是( )。

admin2022-06-07 24

问题一棵N个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是( )。

选项 A、1，N一1
B、N／2，N／2
C、1，(N+1)／2
D、(N一1)／2，(N+1)／2

答案C

解析当二叉树排列成单链树时，二叉树的高度最大，此时叶子结点数最少只有1个，当二叉树排列成完全二叉树时，叶子节点数最多有(N+1)／2个。

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

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

计算机408

学硕统考专业

相关试题推荐

利用海明码纠正2比特的错误，那么海明距为()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；
在OSI参考模型中，自下而上第一个提供端到端服务的层次是____。
请求分页管理系统中，假设某进程的页表内容，如下表所示：页面大小为4KB，一次内存盼访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。表2—1列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度，时间越短优先级越高。(1)指出如何为各级中断服务程序设置屏蔽
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息，则能得出的结论是____。
在平衡二叉树中，下面叙述正确的是()。

随机试题

下列实体的联系中，属于多对多联系的是()。
有形贸易指货物的进出口贸易，而无形贸易涉及的是国家间的劳务交换。
简述认识主体与认识客体的涵义及二者间的关系。
HowtoDealWithPressure?Withthecurrentmoodofglobal【C1】________(certain)andan【C2】________(economy)recession,peo
在临床试验中，将研究对象进行随机分组的目的是()
A．不小于5厘米B．不小于10厘米C．不小于15厘米D．不小于20厘米E．不小于30厘米与地面的间距()
下列有关成本、费用的正确表述是(　　)。
观音洞为雁荡山第一洞天。()
设矩阵A=，矩阵B满足ABA*=2BA*+E，其中A*是A的伴随矩阵，E是单位矩阵，则|B|=________．
设．(Ⅰ)用变换x=t2将原方程化为y关于t的微分方程；(Ⅱ)求原方程的通解．

最新回复(0)

一棵N个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是( )。

计算机408

学硕统考专业

利用海明码纠正2比特的错误，那么海明距为()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

在OSI参考模型中，自下而上第一个提供端到端服务的层次是____。

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息，则能得出的结论是____。

在平衡二叉树中，下面叙述正确的是()。

下列实体的联系中，属于多对多联系的是()。

有形贸易指货物的进出口贸易，而无形贸易涉及的是国家间的劳务交换。

简述认识主体与认识客体的涵义及二者间的关系。

HowtoDealWithPressure?Withthecurrentmoodofglobal【C1】(certain)andan【C2】(economy)recession,peo

在临床试验中，将研究对象进行随机分组的目的是()

A．不小于5厘米B．不小于10厘米C．不小于15厘米D．不小于20厘米E．不小于30厘米与地面的间距()

下列有关成本、费用的正确表述是(　　)。

观音洞为雁荡山第一洞天。()

设矩阵A=，矩阵B满足ABA=2BA+E，其中A*是A的伴随矩阵，E是单位矩阵，则|B|=________．

设．(Ⅰ)用变换x=t2将原方程化为y关于t的微分方程；(Ⅱ)求原方程的通解．

一棵N个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是( )。

计算机408

学硕统考专业

利用海明码纠正2比特的错误，那么海明距为()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

在OSI参考模型中，自下而上第一个提供端到端服务的层次是____。

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息，则能得出的结论是____。

在平衡二叉树中，下面叙述正确的是()。

下列实体的联系中，属于多对多联系的是()。

有形贸易指货物的进出口贸易，而无形贸易涉及的是国家间的劳务交换。

简述认识主体与认识客体的涵义及二者间的关系。

HowtoDealWithPressure?Withthecurrentmoodofglobal【C1】________(certain)andan【C2】________(economy)recession,peo

在临床试验中，将研究对象进行随机分组的目的是()

A．不小于5厘米B．不小于10厘米C．不小于15厘米D．不小于20厘米E．不小于30厘米与地面的间距()

下列有关成本、费用的正确表述是( )。

观音洞为雁荡山第一洞天。()

设矩阵A=，矩阵B满足ABA*=2BA*+E，其中A*是A的伴随矩阵，E是单位矩阵，则|B|=________．

设．(Ⅰ)用变换x=t2将原方程化为y关于t的微分方程；(Ⅱ)求原方程的通解．

HowtoDealWithPressure?Withthecurrentmoodofglobal【C1】(certain)andan【C2】(economy)recession,peo

下列有关成本、费用的正确表述是(　　)。

设矩阵A=，矩阵B满足ABA=2BA+E，其中A*是A的伴随矩阵，E是单位矩阵，则|B|=________．