首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
admin
2019-07-18
52
问题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
选项
A、LL
B、LR
C、RL
D、RR
答案
B
解析
由题意可知,A的平衡因子为1,又由于A的左孩子的平衡因子为一1,右孩子的平衡因子为0,由此可知,A的左孩子上仅有右孩子,A的右孩子上无左右孩子,在平衡二叉树中插入一个结点后造成不平衡,说明插入结点只能插在A的左孩子的右孩子上,这种情形属于在左子树的右子树上插入结点的情形,即LR型。
转载请注明原文地址:https://kaotiyun.com/show/3RCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次直奉战争之后,提出“武力统一中国”主张的是()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
1543年发表解剖学专著《人体结构论》的是()。
拜占庭文化“第二个黄金时代”的最大学者是()。
关于罗马奴隶制,下列说法不正确的是()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
通常通信信道的带宽越大,在数据传输中失真将会()。
随机试题
病理性钙化可见于
甲驾车闯红灯,当场撞死行人王某。甲的朋友乙闻讯后让甲离开,并在交警调查时谎称是自己开车肇事。乙的行为应认定为
(2018年)下列不属于反映盈利能力的财务指标是()。
配送中心的形成是为了满足用户多品种、多样化的需要,因此必须引进先进的分拣设施和相应的配送设备。()
“教然后知困”“知困,然后能自强也”,强调教师职业道德素养主要是终身学习。()
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?()
发展社会主义民主政治,最根本的是要()
给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2,A3→A2,A2→A3,A2→A4},R的候选关键字为(51)。
Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil
Sheagreedtotakethenaughtyboyalong______hebehavedhimself.
最新回复
(
0
)