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

admin2023-02-06 36

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

学生发展的个别差异性要求教育要坚持()原则。
有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。
甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()
某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()
在教小学数学“按比例分配”时，教师在讲新课前向全班提问：“把12棵树分给两个组去栽，每个小组分几棵?”学生齐声回答：“6棵!”教师问：“有没有不同意见呢?”发现孙同学眉头微蹙，教师就提醒说：“大家要认真思考，有同学可能把你们的答案推翻了哦。”学生们于是开始
建设教育强国是中华民族伟大复兴的基础工程，必须把教育事业放在优先位置。()
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
动物的社会行为是指群体内部不同成员之间分工合作，共同维持群体生活的行为。具有社会行为的动物，不是同种生物的许多个体简单地聚集在一起，而是彼此分工合作、进行交流、共同维持群体生活的。动物的社会行为主要表现在以下几个方面：优势等级序列、通信行为、求偶行为、利他
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

随机试题

电路是由()、用电器、导线、电器元件等连接而成的电流通道。
下图所示四结构，柱子的刚度、高度相同，横梁刚度为无穷大，质量集中在横梁上。它们的自振频率自左至右分别为ω1、ω2、ω3、ω4，那么它们的关系是()
钙离子通道拮抗剂不包括
孕妇，28岁，孕36周，因阴道大量出血就诊，确诊胎盘早剥，现进入产程，治疗原则是()
发展战略又称()，它是充分利用企业外部机会，挖掘企业内部优势资源，求得企业更高层次发展的战略。
施工项目成本管理的内容有(　　)。
下滑天线的安装包括()的设置。
12月25日，计提本月固定资产折旧6000元，其中管理部门3000元，生产车间3000元，请填制记账凭证。
Youneedtodescribethevarioustypesofflowcontroltoyourco-workers.Whichofthefollowingaretypesofflowcontrolthat
谈话的内容也必须要注意。初次见面的时候，一般不问私人性的事情。特别是对于在工作场合遇到的对象，私人性的问题最好避开。

最新回复(0)

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

计算机408

学硕统考专业

学生发展的个别差异性要求教育要坚持()原则。

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()

某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()

建设教育强国是中华民族伟大复兴的基础工程，必须把教育事业放在优先位置。()

以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

电路是由()、用电器、导线、电器元件等连接而成的电流通道。

下图所示四结构，柱子的刚度、高度相同，横梁刚度为无穷大，质量集中在横梁上。它们的自振频率自左至右分别为ω1、ω2、ω3、ω4，那么它们的关系是()

钙离子通道拮抗剂不包括

孕妇，28岁，孕36周，因阴道大量出血就诊，确诊胎盘早剥，现进入产程，治疗原则是()

发展战略又称()，它是充分利用企业外部机会，挖掘企业内部优势资源，求得企业更高层次发展的战略。

施工项目成本管理的内容有( )。

下滑天线的安装包括()的设置。

12月25日，计提本月固定资产折旧6000元，其中管理部门3000元，生产车间3000元，请填制记账凭证。

Youneedtodescribethevarioustypesofflowcontroltoyourco-workers.Whichofthefollowingaretypesofflowcontrolthat

谈话的内容也必须要注意。初次见面的时候，一般不问私人性的事情。特别是对于在工作场合遇到的对象，私人性的问题最好避开。

施工项目成本管理的内容有(　　)。