首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
admin
2019-08-15
102
问题
假设一棵平衡二叉树的每个结点都标明了平衡因子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
学硕统考专业
相关试题推荐
“使日本所窃取于中国之领土,例如满洲、台湾、澎湖列岛等,归还中华民国。”作出这一规定的国际文献是()
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
简述三十年战争的过程及其结果。
中国第一条自行设计修建的铁路是在()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
随机试题
甲:播放广告的收入为电视台的运营提供了主要经费。如果不播广告,现在的电视节目大部分要收费。因此可以说,老百姓冈收看广告获得了经济利益。乙:你的说法不成立,准来支付那些广告费用?还不是老百姓。因为投放广告的商家通过提高产品价格把广告费用摊到了老百姓的身上。以
消费者张女士在某“通讯广场”购买了一部“VK330手机”,价值1500元。使用不到一周,发现手机一直出现“网络搜索”故障,销售人员说等手机再次出现这种情况的时候再来。时隔一天后手机又出现了“网络搜索”故障,经商场的售后部门检测,硬件没有问题,是软件没有升级
疾病初期恶寒与发热同时并见,其证属
关于预警方法,下面叙述不正确的是()。
在设备安装完毕后,出卖人和买受人双方应共同参加()工作。
现货市场中价格信号的特征是( )。
一、注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在答题卡指定位置填写
A.膀胱刺激症状B.排便里急后重感C.两者均有D.两者均无盆腔脓肿常有
向容器添加新构件的方法是()。
ThehighestmountaininBritain,BenNevis,liesin______.
最新回复
(
0
)