假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

admin2023-02-06 33

问题假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

选项

答案因为二叉树各结点已标明了平衡因子b，故从根结点开始记树的层次。根结点的层次为1，每下一层，层次加1，直到层数最大的叶子结点，这就是平衡二叉树的高度。当结点的平衡因子b为0时，任选左右分支向下查找，若b不为0，则沿左(当b=1时)或右(当b=-1时)向下查找。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

一个完整的教学活动过程包括明确教学目标、任务分析、设计教学课程、实施教学和教学评价这五个方面。()
学习疲劳是指学习者由于学习过度或学习方法不当而产生的学习效率逐渐降低，并伴有渴望停止学习活动的生理和心理现象。()
在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。
在一次英语考试中，小果考得很不好。班主任陈老师找她谈话时，小果说：“陈老师，我前段时间看到星座书上说我的星座最近几周都会很倒霉，果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步，她兴高采烈地告诉陈老师：“我前段时间特别努力，这次总算有回报了。”对
气象研究团队开发出一种基于人工智能的计算模型，用以检测云的旋转运动。研究人员鉴定并标记了逗点状云系的形态和运动，并利用计算机视觉和机器学习技术，“教会”计算机自动识别和检测卫星图像中的逗点状云系，以帮助人们更高效地在海量天气数据中及时发现恶劣天气的“端倪”
音爆是飞行器在突破音障时，由于对空气的压缩无法迅速传播，会逐渐形成激波面，激波面上高度集中的声学能量引起巨大响声，让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
①1994年，贝尔实验室的科学家肖尔发现，使用量子计算机可以让大数分解变得很快②人们能想出来的大数分解算法都有很高的复杂度，以至于人们认为也许大数分解这个计算问题本质上就很难③不同的计算问题难度不一样，比如两个数字相乘并不难④
下列语句中理解上会产生歧义的是()。
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

随机试题

下列选项中，关于财政支出的说法，正确的有()。
设函数f(x)=ax3—6ax2+b在区间[一1，2]上的最大值为8，最小值为一24，且知a>0，求系数a，b的值．
A.WhataboutmakingitalittleearlierB.IhavenoideaC.Let’sgotogetherD.ThankyouallthesameE.Doyoulikebasketb
干扰试验中加入干扰物形成的误差是
【2012—4】题31～35：某教室平面为扇形面积减去三角形面积，扇形的圆心角为60°，布置如图所示，圆弧形墙面的半径为30m，教室中均匀布置格栅荧光灯具，计算中忽略墙体面积，请回答下列问题并列出解答过程。若该教室顶棚高度3．6m，灯具嵌入顶棚安装，
认股权证按允许购买股票的期限可分为长期认股权证和短期认股权证，其中长期认股权证期限通常超过()天。
学习《从百草园到三味书屋》后，教师布置了以下作业：①文中一系列动词，准确生动地描述了雪地捕鸟的过程。你的童年时光里，一定也有记忆深刻的场景，或雪地嬉戏，或田间追逐，试着写约200字的小散文，注意准确选用动词。②三五人自愿建立小组，把作者
字顺法不包括()
根据下列资料，回答问题。根据2010年第六次全国人口普查数据显示，东部地区中北京市常住人口为1961．24万人，上海市常住人口为2301．91万人；中部地区中河南省常住人口为9402．36万人，山西省常住人口为3571．21万人；西部地区中重庆市
我读过一本译著中的一番话：科学成就了一些伟大的改变．但却没能改变人生的基本事实。人类未能征服自然，只不过服从了自然，避免了一些可避免的困难。但没能除绝祸害。地震、飓风，以及类似的大骚动都提醒人们，宇宙还没有尽人自己的掌握。事实上，人类的苦难何止于天灾，还有

最新回复(0)

假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

计算机408

学硕统考专业

一个完整的教学活动过程包括明确教学目标、任务分析、设计教学课程、实施教学和教学评价这五个方面。()

学习疲劳是指学习者由于学习过度或学习方法不当而产生的学习效率逐渐降低，并伴有渴望停止学习活动的生理和心理现象。()

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

下列语句中理解上会产生歧义的是()。

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

下列选项中，关于财政支出的说法，正确的有()。

设函数f(x)=ax3—6ax2+b在区间[一1，2]上的最大值为8，最小值为一24，且知a>0，求系数a，b的值．

A.WhataboutmakingitalittleearlierB.IhavenoideaC.Let’sgotogetherD.ThankyouallthesameE.Doyoulikebasketb

干扰试验中加入干扰物形成的误差是

认股权证按允许购买股票的期限可分为长期认股权证和短期认股权证，其中长期认股权证期限通常超过()天。

字顺法不包括()