首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
admin
2019-08-15
30
问题
假设一棵平衡二叉树的每个结点都标明了平衡因子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
学硕统考专业
相关试题推荐
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
基督教产生的时间是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
在一个双链表中,在*p结点之前插入*q结点的操作是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设有3阶B一树,如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查
随机试题
小学一至二年级认识常用汉字1600个左右,其中800个左右会写。这项要求属于教育目的层级中的()
重置成本估算的方法很多,对于二手汽车的评估,一般采用的方法是_______。
关于外阴鳞状上皮内瘤样变下列哪项是不正确的
输卵管由内向外依次为
A、丙磺舒B、阿司匹林C、秋水仙碱D、别嘌醇E、塞来昔布抗氧化,减少再灌注期氧自由基的产生
分布于面颊部的经脉是
下级人民法院在接到最高人民法院执行死刑的命令后,应于7日内执行。但有下列哪些情形,应当停止执行?
建设工程项目实行总承包的,由( )汇总各分包单位形成的工程档案。
依次填入下列各句括号内的词语,与句意最贴切的一组是()。①爱国主义是一种严肃的爱,看似缥渺,却真实地()着我们的喜怒哀乐。②企业的管理层要不断地()德才兼备的年轻人,培养其中的
在Linux操作系统中,修改文件的属主的命令是______。A.chownB.chmodC.changD.Chgrp
最新回复
(
0
)