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

admin2022-06-07 33

问题一棵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、且仍然按值有序的
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。
某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内
一种哲学家就餐问题的解决方案如下所述：Philosopheri：do{wait(chopstick[i])；wait(chopstick[(i+1)％5])eatsignal(chopstick[i])；
如下图所示的AOE网，求：(1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。(2)完成此工程最少需要多少天(设边上权值为天数)?(3)哪些是关键活动?(4)是否存在某项活动，当其提高速度后能使整个工程缩短工期?
UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。
请求分页管理系统中，假设某进程的页表内容如下表所示。页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4B，试问：假定一个文件的实际大小是128MB，该文件实际占用磁
下列关于定点数与浮点数的说法中，正确的是()。

随机试题

A、TurningontheTV.B、Someonewalkingaroundthetable.C、Improperquestion-asking.D、Disagreementbetweenfamilymembers.A
考生文件夹下存在一个数据库“Acc2．mdb”，包含“cour”、“grade”和“str”3个关联表对象，及一个空表“stuinfo”，试按以下要求完成设计：(1)以“cour”、“grade”和“str”表为数据源创建一个查询，查找并显示“姓名”、“
简述帝国主义列强瓜分中国图谋破产的原因。
下列各项中，不属于复式记账方法的是()。
()给出了基金份额系统风险的超额收益率。
某公司无优先股并且当年股数没有发生增减变动，年末每股净资产为6元，权益乘数为3，资产净利率为30%(资产按年末数计算)，则该公司的每股收益为()元。
东晋灭亡后，相继出现了()4个小王朝，称为南朝。
美国联邦所得税是累进税，收入越高，纳税率越高。美国有的州还在自己管辖的范围内，在绝大部分出售商品的价格上附加7％左右的销售税。如果销售税也被视为所得税的一种形式的话，那么，这种税收是违背累进原则的：收入越低，纳税率越高。以下哪项如果为真，最能加强题干的议论
假定系统日期是1998年12月20日，有如下命令：N=(YEAR(DATE())-1900)%100，执行后N的值应为______。
Scientistsnowtendtoagreethatthenoiselevelforpotentialhearinglossbeginsatabout70decibels.Someofthemarevery

最新回复(0)

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

计算机408

学硕统考专业

计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内

一种哲学家就餐问题的解决方案如下所述：Philosopheri：do{wait(chopstick[i])；wait(chopstick[(i+1)％5])eatsignal(chopstick[i])；

如下图所示的AOE网，求：(1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。(2)完成此工程最少需要多少天(设边上权值为天数)?(3)哪些是关键活动?(4)是否存在某项活动，当其提高速度后能使整个工程缩短工期?

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

下列关于定点数与浮点数的说法中，正确的是()。

A、TurningontheTV.B、Someonewalkingaroundthetable.C、Improperquestion-asking.D、Disagreementbetweenfamilymembers.A

考生文件夹下存在一个数据库“Acc2．mdb”，包含“cour”、“grade”和“str”3个关联表对象，及一个空表“stuinfo”，试按以下要求完成设计：(1)以“cour”、“grade”和“str”表为数据源创建一个查询，查找并显示“姓名”、“

简述帝国主义列强瓜分中国图谋破产的原因。

下列各项中，不属于复式记账方法的是()。

()给出了基金份额系统风险的超额收益率。

某公司无优先股并且当年股数没有发生增减变动，年末每股净资产为6元，权益乘数为3，资产净利率为30%(资产按年末数计算)，则该公司的每股收益为()元。

东晋灭亡后，相继出现了()4个小王朝，称为南朝。

假定系统日期是1998年12月20日，有如下命令：N=(YEAR(DATE())-1900)%100，执行后N的值应为______。

Scientistsnowtendtoagreethatthenoiselevelforpotentialhearinglossbeginsatabout70decibels.Someofthemarevery