首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
admin
2018-08-12
28
问题
假设一棵平衡二叉树的每个结点都标明了平衡因子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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在晚清地方势力崛起的过程中,属于淮系的有()
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
戈尔巴乔夫上台后,在和平共处五项原则基础上,推动苏中关系正常化,这一做法主要表明了()。
编写判定给定的二叉树是否是二叉排序树的函数。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知散列函数为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散列
关于B一树,下列说法中不正确的是()。
随机试题
B665型牛头刨床滑枕移动对工作台侧平面的平行度在任意300mm测量长度上的公差为0.03mm。()
二进制数1011011转换成十进制数是_______。
Allflights______becauseoftheheavystorm,wedecidedtotakethetrain.
我们有充裕的时间从从容容地吃午饭。
亚急性重型肝炎与急性重型肝炎的主要区别在于是否有
M型超声心动图二尖瓣波群无法观察到
附子的主治病证有()
患者,女,45岁。喉痒干咳3天,无痰,咽喉干痛,唇鼻干燥,伴鼻塞、头痛、微寒、身热,舌质红少津,苔薄黄,脉浮数。治疗宜首选
根据破产法律制度的规定,下列关于债权人会议的说法中,不正确的是()。
下列叙述中正确的是
最新回复
(
0
)