首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
admin
2017-11-14
28
问题
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
选项
答案
因为二叉树各结点已标明了平衡因子b,故从根结点开始记树的层次。根结点的层次为1,每下一层,层次加1,直到层数最大的叶子结点,这就是平衡二叉树的高度。当结点的平衡因子b为0时,任选左右一分支向下查找,若b不为0,则沿左(当b=1时)或右(当b=一1时)向下查找。 int Height(BSTree t){ //求平衡--Z树t的高度 int level=0; BSTree P=t; while(P){ level++: //树的高度增1 if(p->bf
rchild;//bf=一1沿右分支向下 //bf是平衡因子,是二叉树t结点的一个域,因篇幅所限,没有写出其存储定义 else P=P->lchild: //bf>=0沿左分支向下 }//while return(1evel); //平衡二叉树的高度 }//算法结束
解析
转载请注明原文地址:https://kaotiyun.com/show/ztRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
第一个五年计划的具体时间段是()。
詹天佑自主设计修建了中国第一条铁路是在()。
中国第一条自行设计修建的铁路是在()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
《论语·侍坐》中表现出淡泊洒脱性格的是()
患者男,60岁。患有慢性肾炎15年,因近来感觉浑身无力、恶心、少尿、水肿症状加重而入院。经检测该患者尿蛋白定量3.5g/d,血肌酐210μmol/L,其蛋白尿性质最可能为
按行业关联性划分,并购可以分为()
嘉华公司属于增值税一般纳税人,适用增值税税率17%。原材料(只有一种甲材料)采用计划成本法核算,单位计划成本1.5万元/吨。2012年8月初“原材料”账户余额为195万元(其中暂估入账的原材料成本15万元),“材料成本差异”账户为借方余额4.5万元。嘉
云是天然的生态渔村,冬钓是其特色。()
近代社会教育的巨大变化表现在()
新中国成立后的经济学研究,长期立足于以经典作家言论的诠释与理解上。从研究方法上看,除了少数的现实经济问题与政策研究外,大量的论著过于偏重于经济历史与经济制度的单一性研究,少有运用现代科学方法,包括数学方法来研究经济问题的。这确实是我们经济学研究与发展方面的
公民参与合伙关系,()出资。
【】的任务是通过调查了解现行系统的状况和用户对新系统的需求,从而确定新系统的功能。
Accordingtothepassage,theinventorsofwrittenlanguageinMesopotamiawereprobablytheAccordingtothepassage,whendi
最新回复
(
0
)