首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如右图所示为一棵平衡二叉树(字母不是关键字),在结点D的右子树上插入结点F后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。
如右图所示为一棵平衡二叉树(字母不是关键字),在结点D的右子树上插入结点F后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。
admin
2019-12-10
55
问题
如右图所示为一棵平衡二叉树(字母不是关键字),在结点D的右子树上插入结点F后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。
选项
A、0
B、1
C、2
D、3
答案
B
解析
考查平衡二叉树的旋转。由于在结点A的右孩子(R)的右子树(R)上插入新结点F,A的平衡因子由一1减至一2,导致以A为根的子树失去平衡,需要进行RR旋转(左单旋)。
RR旋转的过程如上图所示,将A的右孩子C向左上旋转代替A成为根结点,将A结点向左下旋转成为C的左子树的根结点,而C的原来的左子树E则作为A的右子树。故,调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为1。
注意:平衡旋转的操作都是在插入操作后,引起不平衡的最小不平衡子树上进行的,只要将这个最小不平衡子树调整平衡,则其上级结点也将恢复平衡。
转载请注明原文地址:https://kaotiyun.com/show/2E3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【正义者同盟】南京大学2003年世界史真题
【自立军】北京大学2000年中国通史真题
水门事件
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
以下说法中错误的是()。
某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。(1)如果进程推进过程中对资源分配不加以限制,会导致什么结果,为什么?(2)如何避免这种后果,列出所有可
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出:i.P1被创建Ⅱ.申请1
随机试题
请回答环刀法测定现场密度测试步骤的相关问题。环刀法测定压实度时,环刀取样位置应位于压实层的()。
实践和认识的关系是第一性和第二性的关系。()
Whereare______restrooms?Theyareonthesecondfloor.
A.磁共振成像B.CT扫描C.骨ECTD.活检E.免疫组化哪项检查对确诊嗅神经母细胞瘤最有帮助
[2006年第147题]建筑物设计集中采暖时,冬季室内计算温度,应根据建筑物的用途按规定采用,下列房间取值不正确的是:
移交清册一般应填制一式三份,( )各执一份。
根据商标法律制度的规定,下列行为中,侵害注册商标专用权的有()。
根据物权法律制度的规定,下列建设用地使用权,不属于由县级以上人民政府依法批准划拨的是()。
某社会工作服务机构为轻度认知障碍的老人开设预防脑退化小组,目的是帮助他们延缓脑功能减退。小组活动进行到第三阶段,社会工作者小茹带领组员进行趣味拼图游戏。这时,黄奶奶拒绝参加,还大声说:“那是小孩子玩的游戏,好幼稚!”小组气氛变得十分尴尬。对此,小茹适宜的做
如何提高学生知识储备的数量与质量。
最新回复
(
0
)