首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
admin
2019-12-10
51
问题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在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/963i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
下列选择中,()不是操作系统关心的主要问题。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
操作系统采用页式存储管理方法,要求()。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
支持多道程序设计的操作系统在运行过程中,不断会选择新进程来运行,共享CPU资源,但是,下面哪个不是操作系统选择新进程的直接原因()。
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
设备管理中,设备映射表(DMT)的作用是()。
为什么要引入虚拟存储器的概念?
随机试题
行政处罚由违法行为发生地的县级以上行政机关管辖。()
男性,65岁。头晕、心悸一周,偶有晕厥。既往有高血压、冠心病病史,血压140/70mmHg,心律不齐。心电图示PR间期为0.22秒,部分P波后有QRS波群脱落。其心电图诊断为
血钙的参考值为
牙列缺损导致受影响的发音不包括
【2008】某承包商承建一基础设施项目,其施工网络进度计划如图4.1所示。(时间单位:月)工程实施到第5个月末检查时,A2工作刚好完成,B.工作已进行了1个月。在施工过程中发生了如下事件:事件1:A,工作施工半个月时,发现业主提供的地质资料不准确,
以下可以反映销售商品房的总体价格水平的是()。
两臂侧平举慢慢放下时,三角肌()。
在《中华人民共和国义务教育法》中,提出了适龄儿童“依法享有平等接受义务教育的权利。并履行接受义务教育的义务”,在信息技术课堂教学中,如何体现这一宗旨?(可结合实例说明)
中国妇女第()次全国代表大会,首次向广大妇女提出“自尊、自爱、自重、自强”要求。
Havebreakfastonus!Wakeupwiththesmelloffreshcoffee,warmmuffins,andbutterypancakes.Goawayfortheweekend,ands
最新回复
(
0
)