首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵N个结点的非空二叉树,其叶子结点个数的最小值和最大值分别是( )。
一棵N个结点的非空二叉树,其叶子结点个数的最小值和最大值分别是( )。
admin
2022-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题库学硕统考专业分类
0
计算机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
)