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

admin2018-08-12 34

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

学硕统考专业

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

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

下面有关兵制的内容，与唐玄宗有关的是()

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

1543年，发表了解剖学专著《人体结构》的是()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

下面关于B-树和B4一树的叙述中，不正确的是()。

下列成语故事中，出自《三国演义》的是（）。

下列选项中，属于暖肝煎组成药物的是

人群中ApoE可有几种不同的表型

在工程建设各个阶段工程造价控制的主要方法包括()。

随着不确定因素变化百分率取值的不同，()。

关于旅游投诉处理中涉及的鉴定或检测事项，下列说法不正确的是()。

法律关系是指法律规范调整而形成的社会关系，下列选项中，属于法律关系的是()。

Whatisthespeaker’smajor?Itis______.