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

admin2022-06-07 42

问题一棵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

学硕统考专业

相关试题推荐

某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为()，假设在任何位置上删除一个元素的概率相等时。
UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
DNS服务器在名称解析过程中正确的查询顺序是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果一个TCP数据包的数据部分长度为5000字节，那么在IP层需要分片吗?
考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。
下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC900000H，(f2)=B0C00000H，则x和y之间的关系为_______。

随机试题

太阳中风证的主要脉症是
具有局部电位特征的电位是
下面关于意外伤害的论述，不正确的是
切口疝最常见的发病原因是
新建施工企业，在向建设行政主管部门申请资质时，(　　)不是必备的条件。
ABC会计师事务所的A注册会计师担任多家被审计单位2013年度财务报表审计的项目合伙人，遇到下列事项：(1)A注册会计师认为，导致对甲公司持续经营能力产生重大疑虑的事项和情况存在重大不确定性。管理层不同意A注册会计师的结论，因此，未在财务报表附注
对理想气体系统来说，在下列过程中，哪个过程系统所吸收的热量、内能的增加和对外做的功三者均为负值?()
国家实行_______、初等教育、中等教育、高等教育的学校教育制度。
公安机关的职责具有法律性的特点，即公安机关及其人民警察必须依法履行职责，否则将受到法律的追究。()
某系统总体结构图如下图所示：该系统总体结构图的深度是

最新回复(0)

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

计算机408

学硕统考专业

某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为()，假设在任何位置上删除一个元素的概率相等时。

UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

DNS服务器在名称解析过程中正确的查询顺序是()。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果一个TCP数据包的数据部分长度为5000字节，那么在IP层需要分片吗?

考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列)： (1)寄存器A

float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC900000H，(f2)=B0C00000H，则x和y之间的关系为_______。

太阳中风证的主要脉症是

具有局部电位特征的电位是

下面关于意外伤害的论述，不正确的是

切口疝最常见的发病原因是

新建施工企业，在向建设行政主管部门申请资质时，( )不是必备的条件。

对理想气体系统来说，在下列过程中，哪个过程系统所吸收的热量、内能的增加和对外做的功三者均为负值?()

国家实行_______、初等教育、中等教育、高等教育的学校教育制度。

公安机关的职责具有法律性的特点，即公安机关及其人民警察必须依法履行职责，否则将受到法律的追究。()

某系统总体结构图如下图所示：该系统总体结构图的深度是

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A

新建施工企业，在向建设行政主管部门申请资质时，(　　)不是必备的条件。