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

admin2023-02-06 47

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

小唯很喜欢地理这门学科，他利用暑假走访了市内多个图书馆，根据地理课所学的知识制作了一张精美的本市手绘地图并附上气候变化特点和地形分析。开学后，小唯主动把这张地图交给地理老师，但老师反应很冷淡。地理老师认为考试不会考本市的地理气候特征，与其花大量时间制作一张
心理辅导的目标有两个：一是()，二是寻求发展。
下列关于公文格式页码的说法，正确的有()。
下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演
在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。
教育活动的三个基本要素是教育者、受教育者和教育影响。()
为了维护自己在大人心目中的“好孩子”形象，晓梅总是会很顺从家长的意愿去做某件事情，即便内心不是特别情愿。按照科尔伯格的阶段理论，晓梅的道德发展水平处于()。
每一个民族的文化复兴，都是从总结自己的遗产开始的。在几千年历史长河中，我国各族人民创造了丰富的历史文化财富，留下了大量文物遗存。历史文物是传统文化的重要物质载体，记录着我们历史的光辉过去，延续着我们国家和民族的精神血脉，承载着我们民族的认同感和自豪感。保护
如网所示，某操场可近似看作是由两个半圆和一个矩形组成，其中A→B段与C→D段分别是以O与O为圆心的半圆弧，半圆弧的弧长均为100米，B→C段与，D→A段都是直线段，长度均为100米。在O处安装了一个照明灯，工作人员沿着A→B→C→D→A的路线测量不同位置的
某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。估算产生C6所需的最长时间。

随机试题

Itis_________thatwe’dliketogooutforawalk.
儿童先天性心脏病病例中最常见的是
患者，男性，63岁，颊癌术后7年，术后曾行颈部及下颌下区放疗，剂量不详。3个月前行出现下颌牙龈溃疡，经久未愈且局部骨外露伴下颌区域针刺剧痛。此患者如进行手术治疗应选择的术式为
出纳人员在办理收款或付款后，应当在原始凭证上加盖“收讫”或“付讫”的戳记，以避免重收重付。（）
甲有房屋一套，与乙签订了房屋买卖合同，但未办理产权转移手续；后因房价上涨，甲又将该房屋转让给丙，与丙签订了房屋买卖合同，并办理了产权转移手续。下列有关本案的各项说法中，正确的是()。
QC小组在分析问题的主要原因时正确的是()。
中国现行的税率主要有比例税率、超额累进税率、定额税率、超率累进税率。下列税收种类中采用比例税率的有()。
试析淝水之战前后南北政局的特点及其变化。(中国人民大学2005年中国通史真题)
法国的教育管理体制采用地方分权式。
简述下颌体内面的解剖结构。

最新回复(0)

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

计算机408

学硕统考专业

心理辅导的目标有两个：一是()，二是寻求发展。

下列关于公文格式页码的说法，正确的有()。

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。 ①不下雨 ②气温高 ③不表演

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

教育活动的三个基本要素是教育者、受教育者和教育影响。()

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

某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。估算产生C6所需的最长时间。

Itis_________thatwe’dliketogooutforawalk.

儿童先天性心脏病病例中最常见的是

患者，男性，63岁，颊癌术后7年，术后曾行颈部及下颌下区放疗，剂量不详。3个月前行出现下颌牙龈溃疡，经久未愈且局部骨外露伴下颌区域针刺剧痛。此患者如进行手术治疗应选择的术式为

出纳人员在办理收款或付款后，应当在原始凭证上加盖“收讫”或“付讫”的戳记，以避免重收重付。（）

甲有房屋一套，与乙签订了房屋买卖合同，但未办理产权转移手续；后因房价上涨，甲又将该房屋转让给丙，与丙签订了房屋买卖合同，并办理了产权转移手续。下列有关本案的各项说法中，正确的是()。

QC小组在分析问题的主要原因时正确的是()。

中国现行的税率主要有比例税率、超额累进税率、定额税率、超率累进税率。下列税收种类中采用比例税率的有()。

试析淝水之战前后南北政局的特点及其变化。(中国人民大学2005年中国通史真题)

法国的教育管理体制采用地方分权式。

简述下颌体内面的解剖结构。

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演