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

admin2018-08-12 65

问题假设一棵平衡二叉树的每个结点都标明了平衡因子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://kaotiyun.com/show/PMRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()

下列关于克里斯提尼改革的叙述不正确的是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

颞下颌关节检查不包括

A．骨质疏松B．骨质软化C．骨质破坏D．骨质增生硬化E．骨膜增生脊柱骨质密度减低，骨小梁减少，间隙增宽，椎体上、下缘向内凹陷变扁，呈鱼脊椎样是()

堆积密度是指集料装填于容器中包括集料空隙(颗粒之间的)和孔隙(颗粒内部的)在内的单位体积的质量。()

运用动态控制原理控制施工质量时，质量目标不仅是各分部分项工程的施工质量，它还包括()

下列各项中，属于企业债权的有(　　)。

客户评级的评价主体是()。

简述促进中学生良好品德形成的方法。

班主任的影响力除表现为职权影响力外，更重要的表现力为()。

最著名的国产文字处理软件是

Whatdoesthespeakermean?

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

计算机408

学硕统考专业

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

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()

下列关于克里斯提尼改革的叙述不正确的是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

颞下颌关节检查不包括

A．骨质疏松B．骨质软化C．骨质破坏D．骨质增生硬化E．骨膜增生脊柱骨质密度减低，骨小梁减少，间隙增宽，椎体上、下缘向内凹陷变扁，呈鱼脊椎样是()

堆积密度是指集料装填于容器中包括集料空隙(颗粒之间的)和孔隙(颗粒内部的)在内的单位体积的质量。()

运用动态控制原理控制施工质量时，质量目标不仅是各分部分项工程的施工质量，它还包括()

下列各项中，属于企业债权的有( )。

客户评级的评价主体是()。

简述促进中学生良好品德形成的方法。

班主任的影响力除表现为职权影响力外，更重要的表现力为()。

最著名的国产文字处理软件是

Whatdoesthespeakermean?

下列各项中，属于企业债权的有(　　)。