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

admin2022-06-07 55

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

学硕统考专业

相关试题推荐

直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
在下列情况下，计算传送1000KB文件所需要的总时间，即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms，一个分组是1KB(即1024字节)的数据，在开始传送整个的文件数据之前进行的起始握手过程需要2RTT的时间。
下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右
线索化的二叉树中，某结点*p没有孩子的充要条件是()。
一棵二叉树的前序遍历序列为1234567，则它的中序遍历序列不可能为()。Ⅰ．3124567Ⅱ．1234567Ⅲ．4135627Ⅳ．1436572
以太网的MAC协议提供的是
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC900000H，(f2)=BC00000H，则x和y之间的关系为_______。

随机试题

肿瘤对烷化剂类药物产生耐药性的机制不包括
女性，45岁。双手和膝关节肿痛伴晨僵1年。体检：肘部可及皮下结节，质硬，无触痛。诊断首先考虑
麦角新碱用于产后子宫出血的机制是
A．链霉胍B．氨基糖苷C．β-内酰胺环D．链霉糖E．青霉噻唑酸羟肟酸铁反应
护理体检的注意事项，以下不正确的是
将现金送存银行，应填制的记账凭证是()。
1966年联合国教科文组织和国际劳工组织首次以官方文件形式对教师专业化作出了明确说明的文件是()。
党的基本路线是党和国家的生命线，是实现科学发展的政治保证。()
供认是指在司法人员进行讯问时，罪犯或嫌疑人承认自己犯了罪，并供述有关犯罪的事实真相。根据上述定义，下列属于供认的是()。
哪一行业的全部产值最低?(　)轻工业与机械、化工的出口值占全部行业产值的比重为多少?(　)

最新回复(0)

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

计算机408

学硕统考专业

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

一棵二叉树的前序遍历序列为1234567，则它的中序遍历序列不可能为()。Ⅰ．3124567Ⅱ．1234567Ⅲ．4135627Ⅳ．1436572

以太网的MAC协议提供的是

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

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

肿瘤对烷化剂类药物产生耐药性的机制不包括

女性，45岁。双手和膝关节肿痛伴晨僵1年。体检：肘部可及皮下结节，质硬，无触痛。诊断首先考虑

麦角新碱用于产后子宫出血的机制是

A．链霉胍B．氨基糖苷C．β-内酰胺环D．链霉糖E．青霉噻唑酸羟肟酸铁反应

护理体检的注意事项，以下不正确的是

将现金送存银行，应填制的记账凭证是()。

1966年联合国教科文组织和国际劳工组织首次以官方文件形式对教师专业化作出了明确说明的文件是()。

党的基本路线是党和国家的生命线，是实现科学发展的政治保证。()

供认是指在司法人员进行讯问时，罪犯或嫌疑人承认自己犯了罪，并供述有关犯罪的事实真相。根据上述定义，下列属于供认的是()。

哪一行业的全部产值最低?( )轻工业与机械、化工的出口值占全部行业产值的比重为多少?( )

哪一行业的全部产值最低?(　)轻工业与机械、化工的出口值占全部行业产值的比重为多少?(　)