首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
admin
2017-11-14
29
问题
假设一棵平衡二叉树的每个结点都标明了平衡因子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
学硕统考专业
相关试题推荐
中国第一个资产阶级革命团体兴中会建立的时间是()。
文艺复兴运动兴起的时间是()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
戈尔巴乔夫上台后,在和平共处五项原则基础上,推动苏中关系正常化,这一做法主要表明了()。
简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。
第一个五年计划的具体时间段是()。
根据越南战争的起源和发展,分析“冷战”时期美国对第三世界政策的目标和动机。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
关于射电天文望远镜,下列说法正确的是()。
办理刑事案件中,对于扣押的物品、文件、邮件等,经查明确实与案件无关的,应当在()日内解除。
目的地
子宫肉瘤的病理类型下列哪项最多见( )
高频离心铸造机操作时应注意接通电源,开机预热时间为
拔毒去腐作用最强的药物是
某电器有限公司进入破产程序,与该公司有关的下列支出属于破产费用的是()。
背景材料:某桥梁工程,采用钻孔灌注桩基础,承台最大尺寸为:长8m,宽6m,高3m,梁体为现浇预应力钢筋混凝土箱梁。桩身混凝土浇筑前,项目技术负责人到场就施工方法对作业人员进行了口头交底,随后立即进行1号桩桩身混凝土浇筑,导管埋深保持在0.5~1.
简述资本结构的意义。
昨夜は暑くて、なかなか______よ。
最新回复
(
0
)