首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
admin
2019-08-15
127
问题
假设一棵平衡二叉树的每个结点都标明了平衡因子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
学硕统考专业
相关试题推荐
经六朝时期的发展,南方形成了三个农业发达地区即()。
论述秦国商鞅变法的内容、过程以及重要意义。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
对于一个长度为n的任意表进行排序,至少需要进行的比较次数是()。
关于B一树,下列说法中不正确的是()。
以下有关m阶B一树的说法中正确的有()。Ⅰ.每个结点至少有两棵非空子树Ⅱ.树中每个结点至多有m-1个关键字Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B-树结点分裂后,树长高一层
随机试题
信息管理活动经历了哪三个时期?这三个时期可归纳为几个阶段?各阶段的特点是什么?
《咬文嚼字》运用贾岛“推敲”的典故是为了说明()
(2006年第92题)下列关于腹股沟疝的叙述,错误的是
患者女,32岁。暴饮暴食后出现腹剧痛2小时,并向腰背部放射,怀疑为急性胰腺炎,首选的化验是()
《施工合同文本》规定,对于在施工中发生不可抗力,()发生的费用由承包人承担。
各类传感器的安装位置应在能正确反映其()位置。
若有下列说明和语句,已知int型数据占2个字节,则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(stru
构成计算机软件的是
[A]park[B]music[C]library[D]taxi[E]worker[F]subjects[G]hotelTherearemanykindsofflowersin
Ican______hersuddenfriendliness;shewantsmetolookafterherparrotwhilesheisaway.
最新回复
(
0
)