首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
admin
2019-08-15
109
问题
假设一棵平衡二叉树的每个结点都标明了平衡因子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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
论述秦国商鞅变法的内容、过程以及重要意义。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
关于B一树,下列说法中不正确的是()。
随机试题
TheeasternpartofAustraliais______inclimatetothewesternpart.
区别事物阴阳属性的"征兆"是
中国药典中,测定磺胺甲噁唑原料药含量的方法是
下列项目中,可按发生额据实扣除的有( )。2007年该企业应纳税所得额为( )万元。
下列关于银行市场定位策略的说法中,不正确的是()。
合营企业可以设总会计师负责审查、稽核合营企业的财务收支和会计科目,向董事会总经理提出报告。()
由于含糖饮料的卡路里含量高,容易导致肥胖,因此无糖饮料开始流行。经过一段时期的调查,李教授认为:无糖饮料尽管卡路里含量低,但不意味着它不会导致体重增加。因为无糖饮料可能导致人们对于甜食的高度偏爱,这意味着可能食用更多的含糖类食物。而且无糖饮料几乎没什么营养
Solvingaproblemcanbebrokendownintoseveralsteps.First,theproblemmustbeidentifiedcorrectly.Psychologistsreferto
WhatisthemotherbeardoingnowinMarch?She’ssleeping.Lastautumn,afterhavingeatenverywell,shemadeaden,cover
Readtheadvertisementbelowaboutthefeaturesofawebsite.ChoosethecorrectwordtofilleachgapfromA,BorContheopp
最新回复
(
0
)