首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
admin
2016-03-29
17
问题
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
选项
A、2
h
2
h-1
B、2
h-1
2
h
C、2
h
+1 2
h
一1
D、2
h-1
2
h
一1
答案
D
解析
由平衡二叉树的特性可知,一棵高度为h的理想平衡二叉树中,含有结点数最少的情形是:前h一1层为满二叉树,第h层只有一个结点,因而结点总数为(2
h-1
一1)+1=2
h-1
。
含有结点数最多的情形是:该树是一棵高度为^的满二叉树,因而结点总数为2
h-1
。
转载请注明原文地址:https://kaotiyun.com/show/FhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述维新思想的主要内容及特点。
中国第一个资产阶级革命团体兴中会建立的时间是()。
詹天佑自主设计修建了中国第一条铁路是在()。
下列关于湘军的叙述中不正确的是()。
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为
中华人民共和国恢复在联合国合法席位的时间是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
随机试题
资产评估中,对资产进行评估的评估值,是资产的()
下列不属于艾青创作作品的一项是()
治疗夏伤暑湿,身热烦渴,小便不利,泄泻者,应首选()
中国咨询协会于()年正式加入FIDIC。
经返工重做或更换器具、设备的检验批,应()。
下列观点中,符合会计职业道德要求的是()。
被整顿的保险公司经整顿已纠正其违反《保险法》规定的行为,恢复正常经营状况的,由整顿组织提出报告,经保险监督管理机构批准,整顿结束。( )
西达公司是一家民营医药企业,专门从事药品的研发、生产和销售。公司自主研发并申请发明专利的抗癌新药自上市后销量快速增长,目前生产已达到满负荷状态。西达公司正在研究是否扩充抗癌新药的生产能力,有关资料如下:抗癌新药目前的生产能力为400万支/年。西达公司经过
以语言传递为主的教学方法不包括()。
Withsmartphonestakingtheworldbystorm,aphonethatcanonlysendandreceivevoicecallsandtextmessagesmayseemlikea
最新回复
(
0
)