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

admin2018-08-12 32

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

学硕统考专业

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

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

改革开放以后，我国农村产业结构巨大的转变表现在()。

第三次科技革命对社会经济结构的影响是()。

下列各组古代民族，其语言都属于印欧语系的是()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

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

高度为7的AVL树最少有()个结点。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

矛盾关系，存在于A和O、E和I之间。具有矛盾关系的两个判断，既不能同真，也不能同假。因此可以由一个判断为真，推出其矛盾判断为假；也可以由一个判断为假，推出其矛盾判断为()。

婴幼儿易患呼吸道感染的主要原因是()

发证机关应暂停受理其《药品经营许可证》的变更申请的情况是()

决定导游语言特征的因素是()。

“要学生做的事，教职员躬亲共做；要学生学的知识，教职员躬亲共学；要学生守的规矩，教职员躬亲共守。”这是近代教育家()的名言。

下列不属于免疫过程的是()。

科学家通过对周口店北京猿人遗址的长期发掘和研究，发现北京猿人()。

A．保守治疗B．单纯疝囊高位结扎术C．无张力疝修补术D．疝囊高位结扎+疝修补术半岁以内婴幼儿腹股沟斜疝的治疗采用

以下关于整型变量的说法不正确的是()。