首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )型调整。
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )型调整。
admin
2017-11-20
28
问题
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )型调整。
选项
A、LL
B、RR
C、RL
D、LR
答案
D
解析
既然最低不平衡结点是A,则以A为根的子树不平衡的情况有4种,如图6-5所示。
又因为A的左孩子的平衡因子为-1,右孩子的平衡因子是0,只有第2个符合,所以应当做LR型调整。
转载请注明原文地址:https://kaotiyun.com/show/YjRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
水门事件
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
明朝初加强专制统治的措施中,与后来宦官专权有直接关系的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
康有为在他的《孔子改制考》中将孔子奉为主张变革的先驱,下列描述正确的是()
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
解放军渡江战役中横渡长江的东西两个攻击点是()。
罗斯福新政的中心措施是对()的调整。
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
随机试题
WhileIwaswaitingtoenterauniversity,Isawinanewspaperateacherjob,【C1】______ataschoolabouttenmilesfromwhere
用造影剂扩张开的胃壁厚度超过_______mm为胃壁增厚
按O’Leary设计的菌斑记录法,控制良好的标准是菌斑至少为
《曹魏律》一共()。
下表为某企业产品季度销售数量情况工作表。根据要求,完成下列小题的操作。计算出各产品销售总量并填人相应的单元格中。计算全年销售总量并将结果填入F6单元格中。求出“所占比例”列的内容,所占比例=合计值/销售总量,结果保留5位小数。
在汇总记账凭证账务处理程序中,如果在月份内某一贷方科目的转账凭证不多时,也可以不编制汇总转账凭证,直接根据转账凭证登记总分类账。()
下列各项中不应视同销售货物并计算销项税额的是( )。
写字楼物业治安主要由物业服务企业保安部的内保人员、外保人员和车场管理人员负责,主要任务是()
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
单位新招了一批员工,有些新员工刚人职就当上了科级干部。在本年度的年度考核中,所有广西籍的员工都被评为优秀,所有科级干部都没有被评为优秀。如果上述断定为真,下列哪一项也必定为真?()
最新回复
(
0
)