首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
admin
2019-08-15
60
问题
假设一棵平衡二叉树的每个结点都标明了平衡因子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
学硕统考专业
相关试题推荐
下列关于基督教的思想来源的叙述,不正确的是()。
在华盛顿会议上,美英支持中国要求的意图是()
“使日本所窃取于中国之领土,例如满洲、台湾、澎湖列岛等,归还中华民国。”作出这一规定的国际文献是()
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
庆历新政失败后,积贫积弱的局面一延其旧,改革议论不绝于朝野,神宗时任用王安石变法。回答问题:王安石变法中,对科举制度进行了改革,规定进士科专考()
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。请画出所构造的散列表。
随机试题
()属于Ⅱ类爆炸危险物质。
李某原在甲公司就职,适用不定时工作制。2012年1月,因甲公司被乙公司兼并,李某成为乙公司职工,继续适用不定时工作制。2012年12月,由于李某在年度绩效考核中得分最低,乙公司根据公司绩效考核制度中“末位淘汰”的规定,决定终止与李某的劳动关系。李某于201
企业现金管理的目标是()。
保本基金提供的保证类型一般不包括( )。
由银行签发的,承诺自己在见票时无条件支付确定的金额给收款人或者持票人的票据是()。
根据《中华人民共和国票据法》的规定,下列选项中,属于因时效而致使票据权利消灭的情形有()。
根据支付结算法律制度的规定,下列银行结算账户中,可以办理现金支取的有()。
有甲、乙、丙、丁四个小组进行拔河比赛,比赛结果是:()①当甲、乙两组联合为一方,丙组和丁组为一方时,双方势均力敌;②当甲组与丙组对调后,甲、丁两组联合战胜了乙、丙两组;③甲、丙两组联合却被乙组单独一方战胜。下列关于甲、乙、丙
已知3阶矩阵A=的一个特征值λ1=2对应的特征向量为α1=(1,2,2)T.求(3E—A)100.
在数据库系统中,考虑数据库实现的数据模型是
最新回复
(
0
)