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

admin2016-03-29 36

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下面哪部经典是我国最早的官方史书?()

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

下列不是苏俄实行战时共产主义政策原因的是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

下列几种排序方法中，要求内存量最大的是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是()。

下列选项中易引起肉毒梭菌食物中毒的是________。

《药品经营许可证管理办法》规定，开办药品经营企业必须具有()。

孙某为武警部队上尉，驻防于甲地，其所属团部位于乙地，原籍为丙地，其妻为丁地人民医院医生。现其妻以感情不和为由请求离婚。案件应由哪一个法院管辖?

事故发生后，事故发生单位应当在(　　)小时内写出书面报告。

当隧道覆盖层厚度对于单线隧道小于20m，双线隧道小于()m时，施工中往往出现拱部围岩受拉区连通。

英语阅读中的细节阅读有（）和（）两种形式。

我国还处于社会主义初级阶段，不仅表现在物质文明的发展水平还不高，还表现在精神文明层面，文明礼貌水平总体来说还不高。()

下列关于法律与人权关系的说法，错误的是：

Whopersuadedthemanintocoachingvolleyball?

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

计算机408

学硕统考专业

下面哪部经典是我国最早的官方史书?()

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

下列不是苏俄实行战时共产主义政策原因的是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

下列几种排序方法中，要求内存量最大的是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是()。

下列选项中易引起肉毒梭菌食物中毒的是________。

《药品经营许可证管理办法》规定，开办药品经营企业必须具有()。

孙某为武警部队上尉，驻防于甲地，其所属团部位于乙地，原籍为丙地，其妻为丁地人民医院医生。现其妻以感情不和为由请求离婚。案件应由哪一个法院管辖?

事故发生后，事故发生单位应当在( )小时内写出书面报告。

当隧道覆盖层厚度对于单线隧道小于20m，双线隧道小于()m时，施工中往往出现拱部围岩受拉区连通。

英语阅读中的细节阅读有（）和（）两种形式。

我国还处于社会主义初级阶段，不仅表现在物质文明的发展水平还不高，还表现在精神文明层面，文明礼貌水平总体来说还不高。()

下列关于法律与人权关系的说法，错误的是：

Whopersuadedthemanintocoachingvolleyball?

事故发生后，事故发生单位应当在(　　)小时内写出书面报告。