首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
admin
2019-08-15
30
问题
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
选项
A、2h
B、2h-1
C、2h+1
D、h+l
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/OYCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在“神圣同盟”中处于领导地位的是()。
在文化大革命中,上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
当系统发生抖动(thrashing)时,可以采取的有效措施是____。I.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行情况。(2)争
不需要抢占的进程调度算法是()。
以下关于计算机存储器件的叙述,()是不正确的。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
中国第一个资产阶级性质的政党是()
生理性贫血出现在小儿出生后
简述一般预防的方式。
依照《环境保护法》的规定,北京市政府对()项目可以制定地方环境质量标准。
工程项目的施工组织设计应符合国家的技术政策,充分考虑承包合同规定的条件、现场条件及法规条件的要求,突出()的原则。
《会计法》规定:单位会计机构负责人对本单位的会计工作和会计资料的真实性、完整性负责。()
在不考虑筹款限制的前提下,下列筹资方式中个别资本成本最高的通常是()。
某高层住宅楼业主仝部入住已经11年多了,某天,该住宅楼的物业管理公司接到了顶层2601单元业主的投诉,认为2601单元在下雨时屋顶渗漏是物业管理公司对房屋维修养护管理不当所致,要求物业管理公司负责维修并给予一定的经济赔偿。【问题】商品住宅的业
某单位共有18名员工,因缺乏科学管理,人浮于事和分配不合理的现象十分严重,工资只分高、低两类。单位中不十事的比干事的还多,干事者中工资低的人比不干事者中工资低的人还多。令人稍感欣慰的是,在不千事的人中,工资高的只占少数,另外,毕竟还有丁资不低的干事者。最近
下面关于位运算符的叙述,正确的是
最新回复
(
0
)