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

admin2023-02-06 18

问题在棵高度为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/ybwD777K

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

计算机408

学硕统考专业

相关试题推荐

以下说法体现了启发式教学思想的有()。
杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
德育原则和德育规律的关系是()。
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

随机试题

主动脉瓣关闭不全可见
为了在小学生中开展肠道寄生虫病的防治，最适当的方法是可以直接估计疾病发病率的流行病学研究方法是
患者，男性，缺失，余留牙情况良好。可摘局部义齿的支点线应设计为
急性肾小球肾炎患者治疗时使用青霉素的目的主要是()
一般情况：求助者，男性，43岁，高中学历，公司经理，因不能控制的长时间洗手，过分爱干净多年前来咨询。求助者自述：我觉得自己得了一种“怪病”，老是觉得自己染上了病菌，町能会得癌症。因此，每天必须多次、长时间地洗手、洗衣，为此非常痛苦，别人也称我为“
2010年6月份，某省居民消费价格总水平同比下降1．7％。其中，城市下降1．8％，农村下降1．4％；食品价格下降1．1％，非食品价格下降1．9％；消费品价格下降1．8％，服务项目价格下降1．3％。从月环比看，居民消费价格总水平比5月份下降0．5％；食品价格
角色混同指的是将自己所具有的不同角色相混淆，而发生的导致背离角色期待和角色规范的行为。根据上述定义，下列哪项属于角色混同？()
曲面(z-a)φ(x)+(z-b)φ(y)=0与x2+y2=1，z=0所围立体的体积V=__________(其中φ为连续正值函数，a＞0，b＞0)．
为了在64Kb/s的通信信道上开通可视电话，假设图像分辨率为160×120，256级灰度，每秒5帧，声音信息占用32Kb/s，则必须采用图像压缩方法把图像的数据量至少压缩【　　】倍。
ARoadAccidentItwasraining(11)asIwaswalkingupthehilltowardsthestationatsixo’clockonaSaturdaymorning.

最新回复(0)

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

计算机408

学硕统考专业

以下说法体现了启发式教学思想的有()。

杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。

德育原则和德育规律的关系是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

主动脉瓣关闭不全可见

为了在小学生中开展肠道寄生虫病的防治，最适当的方法是可以直接估计疾病发病率的流行病学研究方法是

患者，男性，缺失，余留牙情况良好。可摘局部义齿的支点线应设计为

急性肾小球肾炎患者治疗时使用青霉素的目的主要是()

角色混同指的是将自己所具有的不同角色相混淆，而发生的导致背离角色期待和角色规范的行为。根据上述定义，下列哪项属于角色混同？()

曲面(z-a)φ(x)+(z-b)φ(y)=0与x2+y2=1，z=0所围立体的体积V=__________(其中φ为连续正值函数，a＞0，b＞0)．

为了在64Kb/s的通信信道上开通可视电话，假设图像分辨率为160×120，256级灰度，每秒5帧，声音信息占用32Kb/s，则必须采用图像压缩方法把图像的数据量至少压缩【 】倍。

ARoadAccidentItwasraining(11)asIwaswalkingupthehilltowardsthestationatsixo’clockonaSaturdaymorning.

为了在64Kb/s的通信信道上开通可视电话，假设图像分辨率为160×120，256级灰度，每秒5帧，声音信息占用32Kb/s，则必须采用图像压缩方法把图像的数据量至少压缩【　　】倍。