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

admin2019-01-16 32

问题假设一棵平衡二叉树的每个结点都标明了平衡因子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-＞rchild；／／bf=一1沿右分支向下／／bf是平衡因子，是二叉树t结点的一个域，因篇幅所限，没有写出其存储定义 else P=P一＞lchild：／／bf＞=0沿左分支向下 }／／while return(level)：／／平衡二叉树的高度 }／／算法结束

解析

转载请注明原文地址:https://jikaoti.com/ti/VufjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述希波战争过程及其意义。

简述中共八大的内容以及主要历史功绩。

苏联解体表明了()。

佛教向亚洲国家传播始于印度的哪个时代?()

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

系统总线中地址线的功能是用于选择()。

在AOE网络中关键路径叙述正确的是()。

目前我国成人教育经费筹措主要采取的方式是()

美国是_____国家，又是实行三权分立制最典型的国家，也是_特征最突出的国家。美国行政组织包括联邦政府机构、州政府机构以及地方政府机构。联邦政府机构由：总统直属机构、内阁和行政部、独立行政机构组成，其中_______

头痛经久不愈，痛处固定不移，痛如锥刺，舌质紫暗，脉细涩，辨证为

妊娠晚期预防早产的措施不包括

为确保所摊铺路面做到均匀不间断地摊铺，摊铺机要满足的要求有()。

我国在全面实施建造师执业资格制度后，建筑施工企业项目经理是指受企业法定代表人委托对工程项目施工过程(　　)的项目管理者。

根据《国家中长期教育改革和发展规划纲要(2010--2020年)》，为了减轻中小学学生课业负担，可以采取的改革措施不包括()。

()是人民群众在社会治安方面当家作主的体现，是人民群众广泛参与治安事务的一个必然趋势。

已知A是三阶实对称矩阵，特征值是1，3，—2，其中α1=(1，2，—2)T，α2=(4，—1，a)T分别是属于特征值λ=1与λ=3的特征向量，那么矩阵A属于特征值λ=—2的特征向量是________。

TheNationalWeatherCentre’smostrecentcustomersareWhatfinancialincentivedidthelocalauthoritiesoffertheCentre?

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

计算机408

学硕统考专业

简述希波战争过程及其意义。

简述中共八大的内容以及主要历史功绩。

苏联解体表明了()。

佛教向亚洲国家传播始于印度的哪个时代?()

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

系统总线中地址线的功能是用于选择()。

在AOE网络中关键路径叙述正确的是()。

目前我国成人教育经费筹措主要采取的方式是()

头痛经久不愈，痛处固定不移，痛如锥刺，舌质紫暗，脉细涩，辨证为

妊娠晚期预防早产的措施不包括

为确保所摊铺路面做到均匀不间断地摊铺，摊铺机要满足的要求有()。

我国在全面实施建造师执业资格制度后，建筑施工企业项目经理是指受企业法定代表人委托对工程项目施工过程( )的项目管理者。

根据《国家中长期教育改革和发展规划纲要(2010--2020年)》，为了减轻中小学学生课业负担，可以采取的改革措施不包括()。

()是人民群众在社会治安方面当家作主的体现，是人民群众广泛参与治安事务的一个必然趋势。

已知A是三阶实对称矩阵，特征值是1，3，—2，其中α1=(1，2，—2)T，α2=(4，—1，a)T分别是属于特征值λ=1与λ=3的特征向量，那么矩阵A属于特征值λ=—2的特征向量是________。

TheNationalWeatherCentre’smostrecentcustomersareWhatfinancialincentivedidthelocalauthoritiesoffertheCentre?

我国在全面实施建造师执业资格制度后，建筑施工企业项目经理是指受企业法定代表人委托对工程项目施工过程(　　)的项目管理者。