首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
admin
2019-08-15
56
问题
假设一棵平衡二叉树的每个结点都标明了平衡因子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年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
下列不是春秋时代齐国管仲改革的内容的是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
真值0在原码、反码和补码机器数形式下()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
下列关于并行微程序控制器的说法正确的是()。
随机试题
患者小便不甚赤涩,但淋漓不已,时作时止,遇劳即发,腰膝酸软,神疲乏力,少腹坠胀,舌质淡,脉虚弱,其治法是
A心排血量下降及体循环静脉压力升高B心排血量下降及肺静脉压力升高C心排血量下降及心脏前负荷不足D心排血量下降及心室充盈受限E心排血量下降及肺、体循环静脉压力升高右心功能不全时的血流动力学变化特征是
患者哮喘急性发作早期可出现呼吸性碱中毒是由于
证券公司申请发行债券,股东(大)会应对()作出专项决议。
二级预防的主要内容包括()。
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.作答参考时限:阅读资料40分钟。作答110分钟。3.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答在答题纸指定位置。4.答题时请认准题号,避免答错位
心理学家通过从事基础研究丰富我们的心理学知识,他们最可能()
我国《刑法》第389条规定:“为谋取不正当利益,给予国家工作人员以财物的,是行贿罪。在经济往来中,违反国家规定,给予国家工作人员以财物,数额较大的,或者违反国家规定,给予国家工作人员以各种名义的回扣、手续费的,以行贿论处。因被勒索给予国家工作人员以财物,
下列文件中,(10)_________是音频文件。
Whichofthefollowingsentencescontainsasubjunctivemood?
最新回复
(
0
)