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

admin2023-02-06 34

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/LvPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
遗传素质为人的身心发展提供了必要的生物前提和发展的潜在可能性。()
保护学生安全不属于《中小学教师职业道德规范》的要求。()
党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。
为了维护自己在大人心目中的“好孩子”形象，晓梅总是会很顺从家长的意愿去做某件事情，即便内心不是特别情愿。按照科尔伯格的阶段理论，晓梅的道德发展水平处于()。
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多，深度学习系统也会一天比一天强大，让
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
2014年上半年，中东部地区(山东、江苏、浙江、福建、安徽、江西、上海)GDP总值为多少亿元?
根据以下资料，回答问题。如用求各市算术平均值的方式计算全省数值，则2021年四季度Z省中心城市道路汽车前排驾乘人员安全带使用率比上季度：

随机试题

SUM(D3：G3)的含义是什么？
我刚查出我的朋友们正为我最好的朋友计划一个生日聚会。
患者，男，45岁。胸闷，咳嗽，咯吐痰涎，色白清稀，鼻塞流涕。宜选
明珠公司在甲银行开立基本存款账户。2018年7月，明珠公司发生的结算业务如下。(1)7月8日，明珠公司派出纳王某到乙银行购买现金支票并办理提取现金业务。(2)7月10日，明珠公司出纳王某填写一张金额为420000元的转账支票(以下简称A支票)交采购员李
下列各项中，属于审计抽样基本特征的有()。
计算(1011)2×(2)10的结果是()。
小明7点多开始写作业，发现时针和分针正好相差了4大格，不到一个小时后写完作业，小明惊讶地发现时针和分针正好还是相差了4大格。小明写作业花了多少分钟?()
ReadthefollowingtextandanswerthequestionsbychoosingthemostsuitablesubheadingfromthelistA-Gforeachofthenumb
电话拨号连接是计算机个人用户常用的接入因特网的方式。称为非对称数字用户线的接入技术的英文缩写是
ManybooksmakemecrywhenIencounterthemforthefirsttime,althoughfewerthesedaysthanduringmyteens.Butit’sraret

最新回复(0)

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

计算机408

学硕统考专业

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

遗传素质为人的身心发展提供了必要的生物前提和发展的潜在可能性。()

保护学生安全不属于《中小学教师职业道德规范》的要求。()

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

为了维护自己在大人心目中的“好孩子”形象，晓梅总是会很顺从家长的意愿去做某件事情，即便内心不是特别情愿。按照科尔伯格的阶段理论，晓梅的道德发展水平处于()。

2014年上半年，中东部地区(山东、江苏、浙江、福建、安徽、江西、上海)GDP总值为多少亿元?

根据以下资料，回答问题。如用求各市算术平均值的方式计算全省数值，则2021年四季度Z省中心城市道路汽车前排驾乘人员安全带使用率比上季度：

SUM(D3：G3)的含义是什么？

我刚查出我的朋友们正为我最好的朋友计划一个生日聚会。

患者，男，45岁。胸闷，咳嗽，咯吐痰涎，色白清稀，鼻塞流涕。宜选

下列各项中，属于审计抽样基本特征的有()。

计算(1011)2×(2)10的结果是()。

小明7点多开始写作业，发现时针和分针正好相差了4大格，不到一个小时后写完作业，小明惊讶地发现时针和分针正好还是相差了4大格。小明写作业花了多少分钟?()

ReadthefollowingtextandanswerthequestionsbychoosingthemostsuitablesubheadingfromthelistA-Gforeachofthenumb

电话拨号连接是计算机个人用户常用的接入因特网的方式。称为非对称数字用户线的接入技术的英文缩写是

ManybooksmakemecrywhenIencounterthemforthefirsttime,althoughfewerthesedaysthanduringmyteens.Butit’sraret