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

admin2019-08-15 153

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

选项

答案因为二叉树各结点已标明了平衡因子b，故从根结点开始记树的层次。根结点的层次为1，每下一层，层次加1，直到层数最大的叶子结点，这就是平衡二叉树的高度。当结点的平衡因子b为0时，任选左右一分支向下查找，若b不为0，则沿左(当b=1时)或右(当b=一l时)向下查找。 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/7MCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

简述三十年战争的过程及其结果。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

以下叙述不正确的是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

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

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

关于B一树，下列说法不正确的是()。

甲股份有限公司(以下简称甲公司)2009年至2010年发生如下与金融资产有关的业务：(1)购入债券、股票作为交易性金融资产：①2009年1月1日，甲公司从证券市场以银行存款1000万元(含相关税费2万元)购入A上市公司(以下简称A公司)当

根据《公司法》的规定，有限责任公司的出资方式可以是()。

根据维果斯基的观点，属于心理工具的是()。

曲线的渐近线是______．

テレビをつけた。________彼の顔が画面に出た。

I’dbe______ifyouwouldcompleteandreturntheformassoonaspossible.