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

admin2016-03-29 31

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。

巴黎和会召开的时间是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

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

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

MyfriendsandIwouldliketogototheconcert,but______ofushasgotaticket.

因长途运输等应激因素引起的PSE猪肉的眼观病变特点是

当承包单位在工程材料报审表中所附的质量证明文件、检验试验报告不足以说明产品质量符合要求时，监理工程师可再行组织复验或()。

建设工程施工招标，自招标文件或者资格预审文件出售之日起至停止出售之日止，最短不得少于()日。

下列各项中，不会引起利润总额发生增减变动的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

产业资本在循环过程中所经历的阶段包括()

Likemanyofmygeneration,Ihaveaweaknessforheroworship.Atsomepoint,however,weallbegintoquestionourheroesand

A、Becauseshewantedthemtorespecther.B、SothattheyknewtheywereofKoreanorigin.C、Becauseshedidn’twantthemtospea