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

admin2018-08-12 33

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

1543年发表解剖学专著《人体结构论》的是()。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

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

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

以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp

按照加工深度的不同，信息改编与重组的方法主要有

屋面工程应根据建筑物的性质、重要程度、使用功能要求以及防水层合理使用年限，按不同等级进行设防，屋面防水等级共分（）个等级。

导游工作要按照一定的规程进行，但在实际工作中面对更多的是不确定性和未知性，意外的情况可能随时出现，各种矛盾可能集中显现，因此，要求导游人员应具有()。

2009年，衢州府山公园获授“国家重点公园”牌匾，为浙江省获此殊荣的两座公园之一。府山始建公园是在()年。

甲省的省报发行量是乙省的省报发行量的10倍。因此，甲省的群众比乙省的群众更关心时事新闻。以下哪项断定如果是真的，最能减弱上述论证?

WhatdowemeanbyaperfectEnglishpronunciation?Inone(1)_____thereareasmanydifferentkindsofEnglishastherearespe

Aknowledgeofdifferencesbetweenculturesinanever-shrinkingglobalizedworldarebecomingoneoftheessentialskillsthat

SmalldogsgenerallylivelongerthanbigdogssothatsmallYorkshireterrier(猎狐狗)nextdoorcouldbearoundforalongtime.