在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则为使其平衡，应做( )型调整。

admin2017-11-20 39

问题在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

【波兹南事件】北京大学2003年欧美近现代史真题；华中师范大学2015年世界史基础真题
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
唐朝对外关系呈现出前所未有的盛况，其原因不包括()
西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
林则徐主持编译的《四洲志》，介绍了世界各国的史地。鸦片战争后，主要以《四洲志》为基础成书的重要著作是()
论述欧洲一体化的进程及影响。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

随机试题

如何评价肿瘤标志物的参考范围?
女，30岁，有3次人流史，3个月前人流，此后未转经，并有周期性下腹痛发作。拟诊宫颈管粘连、宫腔粘连。宫颈管粘连处理最常用的方法为()
最易发生变异而发生流行的流感病毒是
下列哪项是慢性型ITP患者骨髓象的主要特点
A．氢键吸附原理B．分子筛原理C．分子筛和吸附原理D．反相分配色谱原理E．离子交换原理SephadexLH一20在由极性与非极性溶剂组成的混合溶剂中的分离原理为
钢材的切割面或剪切面，不允许存在的缺陷有()。
人民法院指定一名律师作为民事诉讼中丧失行为能力而又无其他法定代理人的一方当事人的代理人，该代理属于(　　)。
以下不属于教师劳动特点的是()。
学校人际关系中最基本的关系是()。
在宏表达式中要引用Forml窗体中的txt1控件的值，正确的引用方法是()。

最新回复(0)

在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则为使其平衡，应做( )型调整。

计算机408

学硕统考专业

【波兹南事件】北京大学2003年欧美近现代史真题；华中师范大学2015年世界史基础真题

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

唐朝对外关系呈现出前所未有的盛况，其原因不包括()

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

林则徐主持编译的《四洲志》，介绍了世界各国的史地。鸦片战争后，主要以《四洲志》为基础成书的重要著作是()

论述欧洲一体化的进程及影响。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

如何评价肿瘤标志物的参考范围?

女，30岁，有3次人流史，3个月前人流，此后未转经，并有周期性下腹痛发作。拟诊宫颈管粘连、宫腔粘连。宫颈管粘连处理最常用的方法为()

最易发生变异而发生流行的流感病毒是

下列哪项是慢性型ITP患者骨髓象的主要特点

A．氢键吸附原理B．分子筛原理C．分子筛和吸附原理D．反相分配色谱原理E．离子交换原理SephadexLH一20在由极性与非极性溶剂组成的混合溶剂中的分离原理为

钢材的切割面或剪切面，不允许存在的缺陷有()。

人民法院指定一名律师作为民事诉讼中丧失行为能力而又无其他法定代理人的一方当事人的代理人，该代理属于( )。

以下不属于教师劳动特点的是()。

学校人际关系中最基本的关系是()。

在宏表达式中要引用Forml窗体中的txt1控件的值，正确的引用方法是()。

人民法院指定一名律师作为民事诉讼中丧失行为能力而又无其他法定代理人的一方当事人的代理人，该代理属于(　　)。