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

admin2023-02-06 41

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

自主学习，就是学生自学，突出学生的主体地位，教师不需要介入和指导。()
教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。
小林在中学实习两周后，学会了使用电子白板上课。根据加涅对学习结果的分类，小林的学习属于()。
在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。
给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”，哪怕是“千夫所指”之下，此类话题阅读量依旧斩获“10万+”。北京
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
颠覆性技术具有两面性，既可能产生正面结果，也可能带来负面影响。它可能对已有的技术和市场带来革命性，________，甚至改变世界力量________。通常，这类技术的出现没有规律，更难以________。依次填入画横线部分最恰当的一项是：
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

有关N2受体阻断药叙述错误的是
影像照片对比度的主要因素是
白血病病人，高热39℃，有咳嗽、咳痰、抽搐一次。最适合的降温措施是
单位、银行在票据上的签章和单位在结算凭证上的签章，为该单位、银行的盖章加其法定代表人或其授权的代理人的签名或盖章。()
以下不是信贷提款条件的有（）
北京岳华会计师事务所接受华联股份有限公司(以下简称华联公司)2007年度财务报表的委托后，指派注册会计师王琴和李涛为该项业务的项目负责人。审计小组于2008年初开始实施审计工作。华联公司未经审计的资产负债表列示的资产总额为60000万元，主营业务
OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes(21)______differentnationscompeteagainste
刑法的论理解释可以分为()。
(29)技术的使用，使数据信息在公共网络中的传输有了安全保障。
窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerDimb

最新回复(0)

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

计算机408

学硕统考专业

自主学习，就是学生自学，突出学生的主体地位，教师不需要介入和指导。()

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

小林在中学实习两周后，学会了使用电子白板上课。根据加涅对学习结果的分类，小林的学习属于()。

在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

有关N2受体阻断药叙述错误的是

影像照片对比度的主要因素是

白血病病人，高热39℃，有咳嗽、咳痰、抽搐一次。最适合的降温措施是

单位、银行在票据上的签章和单位在结算凭证上的签章，为该单位、银行的盖章加其法定代表人或其授权的代理人的签名或盖章。()

以下不是信贷提款条件的有（）

OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes(21)______differentnationscompeteagainste

刑法的论理解释可以分为()。

(29)技术的使用，使数据信息在公共网络中的传输有了安全保障。

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerDimb