首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
admin
2019-12-10
40
问题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在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
学硕统考专业
相关试题推荐
在操作系统中,P,V操作是一种()。
高度为7的AVL树最少有()个结点。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
主机A向主机B连续发送了两个TCP报文段,其序号分别为70和100。试问:(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是____。
下列关于RISC的叙述中,错误的是()。
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念,两者之间有什么关系?
为什么要引入虚拟存储器的概念?
随机试题
城市发展战略的内容是什么?
国家确定的重要江河的流域综合规划,由()会同有关部门和有关省、自治区、直辖市人民政府编制。
项目管理规划按照管理组织可分为()等。
已知某地区2001~2009年钢材使用量(单位:吨),如表23—2所示。则该地区2001~2009年钢材年均使用量为()吨。
苏轼在《食荔枝》里面写道:“日啖荔枝三百颗,不辞长作岭南人。”据此回答下列问题。安徽省不能种植荔枝的限制性因素主要是()。
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读材料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“作答要求”依次作
心理与教育统计的主要内容有哪些?
复员兵甲男在火车站候车,遇乙女后,两人热情攀谈。乙称自己也在候车并建议出去走走,又称自己最喜欢当兵的。至公园僻静处,两人即拥抱、接吻,随后发生了两性关系。经查,乙女家就住在本地,是个精神病患者。甲某的行为()。
Ifyouwerestartingatopuniversitytoday,whatwoulditlooklike?Youwouldstartbygatheringverybestmindsfrom【M1】____
A、Getangry.B、Lookaway.C、Begincrying.D、Ignoreit.D细节题。文中提到,Ifyoumakealoudsoundnearadayoldbaby’shead,youwillno
最新回复
(
0
)