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

admin2017-11-14 48

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

选项

答案因为二叉树各结点已标明了平衡因子b，故从根结点开始记树的层次。根结点的层次为1，每下一层，层次加1，直到层数最大的叶子结点，这就是平衡二叉树的高度。当结点的平衡因子b为0时，任选左右一分支向下查找，若b不为0，则沿左(当b=1时)或右(当b=一1时)向下查找。 int Height(BSTree t){ ／／求平衡--Z树t的高度 int level=0； BSTree P=t； while(P){ level++：／／树的高度增1 if(p->bfrchild；／／bf=一1沿右分支向下／／bf是平衡因子，是二叉树t结点的一个域，因篇幅所限，没有写出其存储定义 else P=P->lchild：／／bf>=0沿左分支向下 }／／while return(1evel)；／／平衡二叉树的高度 }／／算法结束

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

中华人民共和国恢复在联合国合法席位的时间是()。

第一个五年计划的具体时间段是()。

分析论述斯大林社会主义工业化。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

实用主义教育学的代表人物杜威倡导的“新三中心论”是()。

DNA重组的步骤包括

A．刀割样痛B．烧灼样痛C．压榨样痛D．绞痛E．胀痛胆道蛔虫症梗阻的疼痛性质是

权利人、利害关系人认为不动产登记簿记载的事项错误的，可以申请()登记。

（一）根据以下资料建立新账簿1．编号：0012．账套名称：练习账套3．单位名称：大江公司4．行业类型：股份制企业5．账套类型：标准帐套6．建账日期：系统默认7．系统主管：张铁生

按CIF术语成交，卖方须投保______。

在建立规范的工作、学习、生活秩序方面，《公安机关人民警察内务条令》指出，公安机关是具有武装性质的治安行政和刑事司法的专门机关，由于其履行职责和担负任务的特殊性，必须建立()。

当你不再十分在意成功和失败，开始用一种平和的心态去审视走过的生命历程，温暖的阳光就会_你曾经沧桑的心田，和煦的春风就会_你曾经苦涩的心泪。填入划横线部分最恰当的一项是：

甲、乙、丙、丁、戊五人，其中两人是英语教育专业，两人是商贸英语专业，一人是英语翻译专业。五人中有两人找到了工作．并且他们的专业不同。由此可以推出：

DreamResearchshowsthateveryonedreamsquitefrequentlyeverynight.Weusuallyrememberjustthelastdreamthatwehadb

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

计算机408

学硕统考专业

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

中华人民共和国恢复在联合国合法席位的时间是()。

第一个五年计划的具体时间段是()。

分析论述斯大林社会主义工业化。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

实用主义教育学的代表人物杜威倡导的“新三中心论”是()。

DNA重组的步骤包括

A．刀割样痛B．烧灼样痛C．压榨样痛D．绞痛E．胀痛胆道蛔虫症梗阻的疼痛性质是

权利人、利害关系人认为不动产登记簿记载的事项错误的，可以申请()登记。

（一）根据以下资料建立新账簿1．编号：0012．账套名称：练习账套3．单位名称：大江公司4．行业类型：股份制企业5．账套类型：标准帐套6．建账日期：系统默认7．系统主管：张铁生

按CIF术语成交，卖方须投保______。

在建立规范的工作、学习、生活秩序方面，《公安机关人民警察内务条令》指出，公安机关是具有武装性质的治安行政和刑事司法的专门机关，由于其履行职责和担负任务的特殊性，必须建立()。

当你不再十分在意成功和失败，开始用一种平和的心态去审视走过的生命历程，温暖的阳光就会_______你曾经沧桑的心田，和煦的春风就会_______你曾经苦涩的心泪。填入划横线部分最恰当的一项是：

甲、乙、丙、丁、戊五人，其中两人是英语教育专业，两人是商贸英语专业，一人是英语翻译专业。五人中有两人找到了工作．并且他们的专业不同。由此可以推出：

DreamResearchshowsthateveryonedreamsquitefrequentlyeverynight.Weusuallyrememberjustthelastdreamthatwehadb

当你不再十分在意成功和失败，开始用一种平和的心态去审视走过的生命历程，温暖的阳光就会_你曾经沧桑的心田，和煦的春风就会_你曾经苦涩的心泪。填入划横线部分最恰当的一项是：