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

admin2023-02-06 52

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

教师必须承认学生在教学过程中处于学习主体的地位，充分发挥学生参与教学的主体能动性。()
在结课时，为了诱发学生的求知欲，王老师对学生说：“欲知后事如何，且听下回分解。”这种结课方式为()。
教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()
下列有关教学评价的叙述中，最恰当的是()。
下列哪位教育家最早把“课程”用作一个专门的教育术语?()
为了维护自己在大人心目中的“好孩子”形象，晓梅总是会很顺从家长的意愿去做某件事情，即便内心不是特别情愿。按照科尔伯格的阶段理论，晓梅的道德发展水平处于()。
截至2019年3月31日，证券业协会对证券公司2019年第一季度经营数据进行了统计。131家证券公司当期实现营业收入1018．94亿元，同比增长54．47％。其中，各主营业务收人分别为代理买卖证券业务净收入(含席位租赁)221．49亿元，同比增长
无畏艰险、迎难而上，百折不挠、坚持到底，是中华民族生生不息、发展________的基因密码。陆军部队高度重视战斗精神________，通过大项任务磨砺、军事斗争淬炼、日常作风培塑，锤炼“一不怕苦、二不怕死”的血性胆气，激励引导官兵敢于克服任何困难，勇于战胜
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注

随机试题

论述活动和交往对学前儿童心理发展的作用。
胃术后吻合口梗阻残胃无张力
依法治国要求树立法律权威，依法办事，因此在民事纠纷解决的过程中，各方主体都须遵守法律的规定。下列哪一行为违背了相关法律？（2014年卷三36题）
关于个人住房贷款的表述，不正确的有()。
下列各项中，符合资产会计要素定义的是()。
某条铁路线上，包括起点和终点在内原来共有7个车站，现在新增了3个车站，铁路上两站之间往返的车票不一样，那么，需要增加多少种不同的车票?()
Whatisthemainsubjectofthepassage?Accordingtothepassage,theteensinVillageGreencanbecalled______.
WhatdoesPeterwanttodrink?
A、Shewillgethimtodohisassignment.B、Shewillcompletehishomeworkforhim.C、Shewillhelphimputhisthingsinorder.
RecentlytheBarbicanmuseuminLondonheldanexhibitioncalledtheRainRoom.Duringthetimethisexhibitionwasopen,myTwi

最新回复(0)

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

计算机408

学硕统考专业

教师必须承认学生在教学过程中处于学习主体的地位，充分发挥学生参与教学的主体能动性。()

在结课时，为了诱发学生的求知欲，王老师对学生说：“欲知后事如何，且听下回分解。”这种结课方式为()。

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()

下列有关教学评价的叙述中，最恰当的是()。

下列哪位教育家最早把“课程”用作一个专门的教育术语?()

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

论述活动和交往对学前儿童心理发展的作用。

胃术后吻合口梗阻残胃无张力

依法治国要求树立法律权威，依法办事，因此在民事纠纷解决的过程中，各方主体都须遵守法律的规定。下列哪一行为违背了相关法律？（2014年卷三36题）

关于个人住房贷款的表述，不正确的有()。

下列各项中，符合资产会计要素定义的是()。

某条铁路线上，包括起点和终点在内原来共有7个车站，现在新增了3个车站，铁路上两站之间往返的车票不一样，那么，需要增加多少种不同的车票?()

Whatisthemainsubjectofthepassage?Accordingtothepassage,theteensinVillageGreencanbecalled______.

WhatdoesPeterwanttodrink?

A、Shewillgethimtodohisassignment.B、Shewillcompletehishomeworkforhim.C、Shewillhelphimputhisthingsinorder.

RecentlytheBarbicanmuseuminLondonheldanexhibitioncalledtheRainRoom.Duringthetimethisexhibitionwasopen,myTwi