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

admin2016-03-29 21

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

一战后，法国对外政策的特点是()。

简述雅典民主政治的形成过程。

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

八届十中全会对邓子恢等人提倡建立包产到户的生产责任制进行错误批判，并将其称之为()。

简述按照恩格斯的划分方法人类的起源与进化。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

记账后，发现原记账凭证上应借、贷科目填错，采用()进行更正。

注水井和生产井按一定的几何形状，均匀地布置在整个开发面积上，这种注水方式称为()注水。

水洗的主要目的是

物有所值定性的基本评价指标包括()。

未分配利润是企业实现的各年净利润的累计结存金额。()

下列叙述正确的是()。

—PhiliphasgonetoNewZealand.—Oh,canyoutellme___________?

Since1975,Dr.Griffinhasbeenresearchingtheideaofanimalthinkingandtryingtomaketheideaanewscience.Heandother