首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
admin
2019-07-18
78
问题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在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/3RCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
大津巴布韦遗址
试分析淝水之战前后南北政权的特点及其变化。
试论雅尔塔体制与冷战起源的关系。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
毛泽东第一次论证红色政权为什么能够在白色政权的包围中存在和日益发展的著作是()。
院系调整
拜占庭文化“第二个黄金时代”的最大学者是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。请画出所构造的散列表。
随机试题
副脾的CT表现是
不属于头痛问诊重点的是
走私、贩卖、运输、制造海洛因或者甲基苯丙胺十克以上不满五十克或者其他毒品数量较大,处
脑软化灶形成可见于()。
封闭式证券投资基金可以上市交易。()
下列法人信贷业务操作风险,发生在贷款发放环节的是()。
“吸烟能够让我放松和保持体型,有利于我的健康”,属于()。
甲企业与乙企业签订了一项委托加工合同,合同约定由乙企业提供价值1000万元的主要原材料,交给甲企业加工,乙企业需要支付50万元的加工费,同时还需要支付甲企业代垫的辅助材料费20万元。则甲乙双方此项合同共需缴纳印花税为()。
疑问句根据提问的手段和语义情况可分为四类:选择问、正反问、是非问、__________。(广东外语外贸大学2015)
ViennaViennawasoneofthemusiccentersofEuropeduringtheclassicalperiod,andHaydn,Mozart,andBeethovenwereall
最新回复
(
0
)