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

admin2018-08-12 53

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

m阶B一树是一棵()。

m阶B一树是一棵()。

测量肺动脉楔压可为下列哪种指标提供依据

在分离小肠结肠炎耶尔森菌之前应采用

热不稳定物品采用热压灭菌法时，F0值一般不低于几分钟

根据商业银行法律制度的规定，商业银行的下列事项中，应当经中国银监会批准的有()。

利润表无法直接反映的利润项目是()。

教师的本体性知识包括()。

在窗体上画一个通用对话框，其名称为CommonDialog1，然后画一个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()CommonDialog1.Flags=cdlOFNHideReadOn

Whatistrueaccordingtothepassage?

ThereAwillbemorethanBthreehundredsstudentsCtakingpartintheDsportsmeeting.

Althoughmanyartpatronscanreadilydifferentiateagooddebenturefromanundesirableone,theyaremuchlessexpertindisti