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

admin2023-02-06 27

问题在棵高度为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://jikaoti.com/ti/lrPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

班杜拉总结的学习过程的四个环节是()。
班级教学是教学工作的基本组织形式。与个别教学组织形式相比，班级教学具有的基本特征不包括()。
品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。
给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”，哪怕是“千夫所指”之下，此类话题阅读量依旧斩获“10万+”。北京
如下图1所示，在一个金字塔造型(底面为正方形，侧面为四个全等的等腰三角形)的铸造件内部挖空一个圆柱。现沿铸造件顶点A且垂直底面的方向切开，切开后的截面如下图2所示，已知DE、GF为圆柱的高，BC=4分米，DE=2分米，AO=4分米，那么挖后铸造件的体积是：
将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
已知四个学校分布在矩形ABCD上，小李星期天早上骑自行车从A校去D校参观学习，出发半个小时后到达D校，学习3个小时后由D校去C校，小李离开A校4个小时后妈妈驾车沿ABC路线去C校接小李，已知小李骑车速度为15千米／小时，妈妈驾车速度为50千米／小时，二人同
春秋战国时期，人们用土圭测量正午太阳照射下其影子长度的方法确定冬至、夏至、春分、秋分；秦汉时期，人们根据太阳在黄道上的位置变化以及引起的地面气候的演变次序划分出二十四节气……历经两千多年时间的沉淀，二十四节气因其反映了季节、气候、物候等自然现象的规律，内涵
写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。
已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

随机试题

表外业务与中间业务的最大区别在于()。
阅读下面的文字：我们说着海潮、海风、海舟……最后便谈到海的女神。涵说：“假如有位海的女神，她一定是‘艳如桃李，冷若冰霜’的。”我不觉笑问：“这话怎讲？”涵也笑道：“你看云霞的海上，何等明媚；风雨的海上，又是何等的阴沉！”杰两手
患儿男，10个月，因发热4天入院，体温最高40℃，无咳嗽、流涕、咽痛等上呼吸道感染症状，无呕吐、腹痛及腹泻。查体：热病容，神萎，皮肤黏膜未见皮疹及出血点，右颈部可触及1个花生粒大小淋巴结，质软，无粘连及触痛，结膜无充血，口唇鲜红、干裂，口腔黏膜弥漫性充血，
一般病人入病区后的初步护理，应首先()。
某独立土方工程，招标文件中估计工程量为100万m3，合同约定；工程款按月支付并同时在该款项中扣留5%的工程预付款；土方工程为全费用单价，每立方米10元，当实际工程量超过估计工程量10%时，超过部分调整单价，每立方米为9元。当某月施工单位完成土方工程量25
机器设备评估中的直接法是确定()重置成本最常使用的方法。
根据《刑事诉讼法》，关于人民法院职能的说法，正确的是()。(2012年)
2009年1月1日，某基金会与甲企业签订协议，甲企业对该基金会捐赠150000元，但该笔款项要用于留本基金，基金的本金只能用于投资，且投资收益必须在2010年8月1日以后使用。该基金会当日收到此捐赠款项。假设2009年该基金会用该笔留本基金投资，共取得投
A公司于2014年11月5日从证券市场上购人B公司发行在外的股票2000万股作为交易性金融资产，每股支付价款5元，另支付相关费用10万元，2014年12月31日，这部分股票的公允价值为10500万元，A公司2014年12月31日应确认的公允价值变动
A、Lightmusic.B、Englishsongs.C、Americansongs.A

最新回复(0)

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

计算机408

学硕统考专业

班杜拉总结的学习过程的四个环节是()。

班级教学是教学工作的基本组织形式。与个别教学组织形式相比，班级教学具有的基本特征不包括()。

品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

表外业务与中间业务的最大区别在于()。

一般病人入病区后的初步护理，应首先()。

机器设备评估中的直接法是确定()重置成本最常使用的方法。

根据《刑事诉讼法》，关于人民法院职能的说法，正确的是()。(2012年)

A公司于2014年11月5日从证券市场上购人B公司发行在外的股票2000万股作为交易性金融资产，每股支付价款5元，另支付相关费用10万元，2014年12月31日，这部分股票的公允价值为10500万元，A公司2014年12月31日应确认的公允价值变动

A、Lightmusic.B、Englishsongs.C、Americansongs.A