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

admin2017-11-14 36

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

选项

答案因为二叉树各结点已标明了平衡因子b，故从根结点开始记树的层次。根结点的层次为1，每下一层，层次加1，直到层数最大的叶子结点，这就是平衡二叉树的高度。当结点的平衡因子b为0时，任选左右一分支向下查找，若b不为0，则沿左(当b=1时)或右(当b=一1时)向下查找。 int Height(BSTree t){ ／／求平衡--Z树t的高度 int level=0； BSTree P=t； while(P){ level++：／／树的高度增1 if(p->bfrchild；／／bf=一1沿右分支向下／／bf是平衡因子，是二叉树t结点的一个域，因篇幅所限，没有写出其存储定义 else P=P->lchild：／／bf>=0沿左分支向下 }／／while return(1evel)；／／平衡二叉树的高度 }／／算法结束

解析

转载请注明原文地址:https://kaotiyun.com/show/ztRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

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

全国高校院系调整的具体时间是()。

第一个五年计划的具体时间段是()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

张某委托胡律师处理其与李某之间的合同纠纷一案，委托权限为一般诉讼代理。庭审中李某愿意与张某达成和解协议。胡律师当即表示愿意接受和解。对于胡律师的行为，下列说法不正确的是哪些选项?()

组织发展

下列哪项属“假神”的表现

X线胶片结构中最重要的组成部分是

个人住房贷款与房价款的比例最高为()。

TherearemanywetlandsinChinaandsomeofthemhavebecometheworld’simportantwetlands.TheChineseYellowSeaWetlandsar

方程组有解的充要条件是__________．

需求法则是指在其他条件不变的情况下，价格和需求量之间呈相反方向变动的关系。()