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

admin2023-02-06 75

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随着时代的进步，新型的、民主的家庭氛围正在形成。但随着孩子的自我意识逐渐增强，许多孩子把父母的教诲当作“耳旁风”，家长对家庭教育感到力不从心。面对这种情况，教师应该()。
学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。
某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。
下列有关动机水平的说法，错误的是()。
为了维护自己在大人心目中的“好孩子”形象，晓梅总是会很顺从家长的意愿去做某件事情，即便内心不是特别情愿。按照科尔伯格的阶段理论，晓梅的道德发展水平处于()。
商家门口摆放了一把正四棱锥形(底面为正方形，侧面为四个全等的等腰三角形)的遮阳伞，第一次伞撑开到图1所示的位置，伞柄与伞骨成角∠CPQ为30°，继续撑开到如图2所示的位置，伞柄与伞骨成角∠CP’Q’变为60°，那么第二次伞撑开后形成的正方形A’B’C’D’
价值链的数字重生指价值链的某个必要环节以数字化方式呈现，以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础，融合新价值链要素，创造全新价值链结构。根据以上定义，以下哪项属于价值链的数字重生?
为了进一步探索乌龙茶香气的酶促形成，团队成员系统研究了乌龙茶香气的酶促形成与胁迫的关联性。通过筛选各类胁迫因子，发现在乌龙茶加工过程中，损伤和低温胁迫是诱导茶叶香气酶促形成的关键胁迫因子。乌龙茶加工过程中做青阶段的连续损伤可诱导来自不同生物合成路径的香气物
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。

随机试题

异养菌是指需要利用有机物作为营养和能源的细菌。()
不得以健康人为受试对象的是
患者，女，46岁，已婚。经闭8个月．白带清稀量多，精神萎靡，形寒肢冷，面浮肢肿，大便溏薄，腰膝酸软，小便清长，舌淡苔薄，脉沉细无力。妇科检查无异常。其诊断是
单代号网络计划图中关键线路是指()。
下列叙述正确的是()。
关于偶然所得的扣除，下列说法中止确的是(　　)。
监察部和地方各级监察厅、局是()。
2010年，浙江省粮食播种面积和单产分别比上年下降1．1％和1．3％，粮食总产量为770．67万吨，下降2．3％，其中晚稻总产量为584．71万吨，下降2．4％。油料播种面积208．75千公顷；蔬菜播种面积618．59千公顷，与上年持平；棉花播种面积20
()售后服务部()销售部经理()总经理()人力资源部
BasictoanyunderstandingofCanadainthe20yearsaftertheSecondWorldWaristhecountry’simpressivepopulationgrowth.F

最新回复(0)

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

计算机408

学硕统考专业

随着时代的进步，新型的、民主的家庭氛围正在形成。但随着孩子的自我意识逐渐增强，许多孩子把父母的教诲当作“耳旁风”，家长对家庭教育感到力不从心。面对这种情况，教师应该()。

学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。

下列有关动机水平的说法，错误的是()。

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

用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。

异养菌是指需要利用有机物作为营养和能源的细菌。()

不得以健康人为受试对象的是

患者，女，46岁，已婚。经闭8个月．白带清稀量多，精神萎靡，形寒肢冷，面浮肢肿，大便溏薄，腰膝酸软，小便清长，舌淡苔薄，脉沉细无力。妇科检查无异常。其诊断是

单代号网络计划图中关键线路是指()。

下列叙述正确的是()。

关于偶然所得的扣除，下列说法中止确的是( )。

监察部和地方各级监察厅、局是()。

()售后服务部()销售部经理()总经理()人力资源部

BasictoanyunderstandingofCanadainthe20yearsaftertheSecondWorldWaristhecountry’simpressivepopulationgrowth.F

关于偶然所得的扣除，下列说法中止确的是(　　)。