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

admin2022-06-07 48

问题一棵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://www.kaotiyun.com/show/m33i777K

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

计算机408

学硕统考专业

相关试题推荐

一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(；ache块具有大小相同。已知Cache的存取速度为10ns，主存的存取速度为60ns，磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。
已知某个序列存在“中值记录”，我们将其定义为：如果将此序列排序后，它是第n／2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题：(1)给出算法的主要思想；(2)根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。
下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDRO，(R1)完成功能(R0)

随机试题

素月分辉，明河共影，_________。(张孝祥《念奴娇.过洞庭》)
某厂房的纵向天窗宽8m、高4m，采用彩色压型钢板屋面、冷弯型钢檩条、天窗架：檩条、拉条、撑杆和天窗上弦水平支撑局部布置简图如题图中的图(a)所示：天窗两侧的垂直撑如图(b)所示，工程中通常采用的三种形式天窗架的结构简图分别如图(c)、(d)、(e)所示。所
根据FIDIC((施工合同条件》，在预付款起扣点后的工程进度款支付时，按本期承包商应得的金额中减去后续支付的预付款和应扣保留金后款额的()，作为本期应扣还的预付款。
发票的使用要求包括()。
少壮不努力,老大徒伤悲：惜时：奋斗
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a
Whatdoesthemanmean?
Whenwasthecustomersurveyconducted?Itwasconducted______.WhenshouldtheCustomerServiceDepartmentcomeupwithapla
TheHealthBenefitsofDrinkingWater—Isbottleddrinkingwaterhealthierthanfilteredtapwater?[A]Waterisakeyin

最新回复(0)

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

计算机408

学硕统考专业

假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。

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

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现

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

素月分辉，明河共影，_________。(张孝祥《念奴娇.过洞庭》)

根据FIDIC((施工合同条件》，在预付款起扣点后的工程进度款支付时，按本期承包商应得的金额中减去后续支付的预付款和应扣保留金后款额的()，作为本期应扣还的预付款。

发票的使用要求包括()。

少壮不努力,老大徒伤悲：惜时：奋斗

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a

Whatdoesthemanmean?

Whenwasthecustomersurveyconducted?Itwasconducted______.WhenshouldtheCustomerServiceDepartmentcomeupwithapla

TheHealthBenefitsofDrinkingWater—Isbottleddrinkingwaterhealthierthanfilteredtapwater?[A]Waterisakeyin