首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
admin
2019-07-18
66
问题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
选项
A、LL
B、LR
C、RL
D、RR
答案
B
解析
由题意可知,A的平衡因子为1,又由于A的左孩子的平衡因子为一1,右孩子的平衡因子为0,由此可知,A的左孩子上仅有右孩子,A的右孩子上无左右孩子,在平衡二叉树中插入一个结点后造成不平衡,说明插入结点只能插在A的左孩子的右孩子上,这种情形属于在左子树的右子树上插入结点的情形,即LR型。
转载请注明原文地址:https://www.kaotiyun.com/show/3RCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元前4世纪建立起来的地跨欧亚非三洲的大帝国是()。
为什么将第一次世界大战时期称为中国民族资本主义工商业发展的“黄金时期”?
到1869年为止,人类已发现了多少种化学元素()。
1962,中共中央调整计划目标,工业生产值原定950亿元调为880亿元,钢产量755万吨调为600万吨,并按“经济合理,保留骨干的原则,对企业关停并转。这举措目标
新中国院系调整主要是学习()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
通常通信信道的带宽越大,在数据传输中失真将会()。
随机试题
Anystudentwho________hishomeworkisunlikelytopasstheexamination.
职业道德总是发展变化的,判断一个人的职业道德优劣是做不到的
哈佛大学教授威廉·詹姆士发现,按时计酬的职工一般仅需发挥20%~30%的能力,就可以应付工作,如受到充分的激励,则职工的能力可以发挥至
男性,32岁。因一周来风心病加重来我院门诊,医生检查后诊断风心病并发右心功能不全,上级医生看完病历后认为下列哪项体征不符合右心功能不全,应复核
合法、公正、公开是安全生产执法的基本原则之一,以下属于执法过程中的公开内容的是()。
某大型超市中的几台收银机突然同时发生了网络故障,无法提供收银服务,服务员很抱歉的请排队等候的顾客移至其他收银台完成付款,却发现所有收银台都不可以付款。最终维修人员发现是由于控制室中央设备出现故障导致的。据此可以推断,这个大型超市中收银台网络互连的拓扑结构可
根据民事诉讼法的规定,下列说法错误的是()。
维也纳会议争论的焦点问题是()。
以下选项中不属于姓名权内容的是()
有以下程序:#include<stdio.h>intf(intx);nlain(){intn=1,m:m=f(f(f(n))):printf("%d\n",m);}intf(intx){returnx*2:}
最新回复
(
0
)