首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
admin
2019-08-15
44
问题
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
选项
A、2h
B、2h-1
C、2h+1
D、h+l
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/OYCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后初期主要资本主义国家推行的国家垄断资本主义的经济政策与二战前美国的罗斯福新政相比,两者的相似之处表现在()。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
北约和华约两个组织对峙近半个世纪,这()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
高度为7的AVL树最少有()个结点。
在AOE网络中关键路径叙述正确的是()。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
设某计算机有四级中断A、B、C、D,其硬件排队优先级次序为A>B>C>D。下表列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度:时间越短优先级越高。(1)请指出如何为各级中断服务程序设置屏蔽码?
随机试题
扁平型组织具有()
前列腺的分叶及分区为
男,15岁,中学生,约半月前感冒发烧3天,一直有疲劳感,昨日起感心慌、胸闷、乏力加剧,脉搏55次/min,律不齐,心电图示P-R间期固定,部分P波后有QRs波脱漏现象,临床考虑急性病毒性心肌炎收入监护病房治疗。该同学担心功课,再三要求出院。患者的首要护
A、B、C、tan(1+x)D、B
某包工包料工程合同金额3000万元,则预付款金额最低为()万元。
在接受审计业务委托前,后任注册会计师应向前任注册会计师了解( )。
甲公司适用的所得税税率为25%。2015年1月1日,甲公司以增发1000万股普通股(每股市价1.6元,每股面值1元)作为对价,从W公司处取得乙公司80%的股权,能够对乙公司实施控制,另用银行存款支付发行费用80万元。当日,乙公司可辨认净资产账面价值为160
窗外人生王呈伟①窗子里的人喜欢向窗外看,看外面的景物随四季而变化,看春天花开,看冬日雪落,看风乍起,吹皱一波秋水,看雨飘落,路上行人在夏雨中匆匆走过……②人
A、 B、 C、 D、 D每个图形中均有直角。
TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis
最新回复
(
0
)