首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
admin
2019-07-18
41
问题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
选项
A、LL
B、LR
C、RL
D、RR
答案
B
解析
由题意可知,A的平衡因子为1,又由于A的左孩子的平衡因子为一1,右孩子的平衡因子为0,由此可知,A的左孩子上仅有右孩子,A的右孩子上无左右孩子,在平衡二叉树中插入一个结点后造成不平衡,说明插入结点只能插在A的左孩子的右孩子上,这种情形属于在左子树的右子树上插入结点的情形,即LR型。
转载请注明原文地址:https://jikaoti.com/ti/DfGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简要述评“地丁合一”制度。
中世纪德国历史的特点是()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
关于垄断组织的积极作用,不正确的说法是()。
到1869年为止,人类已发现了多少种化学元素()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
对于一个长度为n的任意表进行排序,至少需要进行的比较次数是()。
随机试题
《诗经》中小雅有【】
外国籍的当事人如果在我国参加民事诉讼,其委托的诉讼代理人应当是()
可摘局部义齿的前牙人工牙选择,常用的是下列哪些
青蒿鳖甲汤主治证中的发热特征是清营汤主治证中的发热特征是
下列哪些律师的做法没有违反律师职业道德和执业纪律规范?()
施工中因不可抗力事件的影响而使承包商受到损失时,可以进行索赔的款项可能包括()。
根据公司法律制度的规定,有限责任公司股东会作出的下列决议中,必须经代表2/3以上表决权的股东通过的有( )。
春江市隶属于大江市,位于春江市的春江国税局对该市的风江家具公司作出罚款决定,风江家具公司准备申请行政复议,该案的复议机关应当是()。
我国最高人民法院发布的司法解释,必须经过其()讨论通过。
A、 B、 C、 D、 D
最新回复
(
0
)