在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

admin2017-11-14 54

问题在一棵高度为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。

含有结点数最多的情形是：该树是一棵高度为h的满二叉树，因而结点总数为2^h一1。

转载请注明原文地址:https://kaotiyun.com/show/mtRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。
开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。
中世纪德国历史的特点是()。
中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。
试述西欧城市兴起的原因、方式及其影响。
基辅罗斯国家对居民征税的方式是()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么

随机试题

患儿，男，6个月。腹泻3天，丢失体液相当于70ml／kg。入院体检见循环尚可，血钠140mmol／L，宜补累积损失量
乙是A市的建材经销商，因资金周转困难，便从A市甲处借了50万元人民币．购买了一批建材，并销售给了B市的丙，约定价款为60万元人民币，但丙末付款。乙与丙约定的合同履行地在A市。后来，甲要求乙还钱，乙说因为丙没有支付货款，所以无力偿还。鉴于此，甲欲直接起诉丙，
帷幕灌浆应优先采用循环式，射浆管距孔底不得大于()cm。
决策支持系统是一种代替管理人员进行决策的人机会话系统。()
兴泰贸易有限公司系一小型商贸企业，其2005年发生以下事项:(1)为节约开支，该公司只用了两名会计人员A和B，其中会计人员A被指定为会计主管，负责登记总账，编制会计报表和稽核工作，会计人员B担任出纳，兼记日记账、各种明细账和保管会计档案。(2)该公司办
某化工公司自日本进口138桶十八醇Stearglalcohol(C-18)，净重20MT，每吨CIF新港价US$2000，填发税款缴纳书之日的外汇牌价为US$100=749元人民币(买人价)，US$100=751元人民币(卖出价)，十八醇的优惠税
《中华人民共和国企业所得税法》的实施时间是()。
中介语是可以看作是某一个阶段“静态”的系统，或者说是各个阶段的连续。(北京语言大学2016)
ThepeopleoftheUSAhavebeenopposedtoacentralizedgovernmentsincelongbeforetheRevolutionof1776.Whenthe13coloni
A、Changeoftone.B、Fluencyinlanguage.C、Useofdifferenttypesofwords.D、Properexplanationofthoughts.C

最新回复(0)

在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

计算机408

学硕统考专业

中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

中世纪德国历史的特点是()。

中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。

试述西欧城市兴起的原因、方式及其影响。

基辅罗斯国家对居民征税的方式是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

患儿，男，6个月。腹泻3天，丢失体液相当于70ml／kg。入院体检见循环尚可，血钠140mmol／L，宜补累积损失量

帷幕灌浆应优先采用循环式，射浆管距孔底不得大于()cm。

决策支持系统是一种代替管理人员进行决策的人机会话系统。()

某化工公司自日本进口138桶十八醇Stearglalcohol(C-18)，净重20MT，每吨CIF新港价US$2000，填发税款缴纳书之日的外汇牌价为US$100=749元人民币(买人价)，US$100=751元人民币(卖出价)，十八醇的优惠税

《中华人民共和国企业所得税法》的实施时间是()。

中介语是可以看作是某一个阶段“静态”的系统，或者说是各个阶段的连续。(北京语言大学2016)

ThepeopleoftheUSAhavebeenopposedtoacentralizedgovernmentsincelongbeforetheRevolutionof1776.Whenthe13coloni

A、Changeoftone.B、Fluencyinlanguage.C、Useofdifferenttypesofwords.D、Properexplanationofthoughts.C