首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
admin
2018-08-12
52
问题
假设一棵平衡二叉树的每个结点都标明了平衡因子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://www.kaotiyun.com/show/PMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
高度为7的AVL树最少有()个结点。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
关于B一树,下列说法中不正确的是()。
随机试题
ANeitherhenorhistwobrothersBwasresponsibleCforthefirewhichDhadcausedgreatlossestothefamily.
传染病暴发流行时,经省级政府决定对疫区实行封锁措施,此类传染病的类别和处理措施,属于
苦参的功效是
支架设计时,应考虑的荷载有()。
关于招标信息的修正,下列说法中正确的有()。
甲集团、乙集团、A公司和B公司有关资料如下:(1)某上市公司A公司从事机械制造业务,甲集团持有A公司40%股权,乙集团持有房地产公司B公司100%股权,甲集团将持有的A公司40%股权,按3000万元的价格转让给乙集团,甲、乙集团之间无关联关系;
三大运营商纷纷推出流量商店服务,该策略属于网络营销中的()。
下列不属于教育研究方法基本原则的是()
已知矩阵A=有两个线性无关的特征向量,则a=_______.
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是
最新回复
(
0
)