首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
admin
2019-07-18
35
问题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在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
学硕统考专业
相关试题推荐
论述元代中央和地方的政治制度及元代政治制度在中国古代制度史上的地位。
中世纪德国历史的特点是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
到1869年为止,人类已发现了多少种化学元素()。
拜占庭文化“第二个黄金时代”的最大学者是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
随机试题
男性,35岁。反复发作性喘息伴流涕5年,均在每年春季发作。1天前因去花鸟商店后再次发作喘息,较前严重,不能平卧伴大汗,呼吸困难,意识模糊,来院急诊。诊断为支气管哮喘急性发作期,重度。该患者此时的动脉血气分析检查结果最可能的是
A.3%.无水碳酸钠溶液B.0.4%.氢氧化钠溶液C.盐酸D.冰醋酸E.吡啶溶液(1→10)
根据注册内容的不同,监理工程师的注册形式分为( )。
根据《行政处罚法》,地方性法规可以设定的行政处罚有()。
与股票内在价值呈反方向变化的因素有()。
注册会计师拟对A公司的货币资金实施实质性程序。以下审计程序中,属于实质性程序的有()。
社区调查是指以特定社区的全体居民为调查对象,可了解该社区人群的健康状况及社会因素、自然条件、遗传因素对人群健康的影响,大规模的人群调查可以得到较为全面和可靠的信息。
教学设计的目的在于使教学效果达到最优。那么,教学设计理论的主要依据是()。
个体根据有关的信息、线索对自己和他人行为产生的原因进行推测与判断的过程指的是()
PC机中数字图像的文件格式有多种,下列哪一种格式的图像文件能够在网页上发布,并具有动画效果?( )
最新回复
(
0
)