首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
admin
2019-07-18
80
问题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
选项
A、LL
B、LR
C、RL
D、RR
答案
B
解析
由题意可知,A的平衡因子为1,又由于A的左孩子的平衡因子为一1,右孩子的平衡因子为0,由此可知,A的左孩子上仅有右孩子,A的右孩子上无左右孩子,在平衡二叉树中插入一个结点后造成不平衡,说明插入结点只能插在A的左孩子的右孩子上,这种情形属于在左子树的右子树上插入结点的情形,即LR型。
转载请注明原文地址:https://www.kaotiyun.com/show/3RCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪德国历史的特点是()。
“和平未到完全绝望之时,决不放弃和平。牺牲未到最后关头,亦决不轻言牺牲。”“否则即当听命党国下最后之决心。”这是国民党哪次会议时蒋介石提出的?()
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
1543年发表解剖学专著《人体结构论》的是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
关于哈夫曼树,下列说法正确的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
随机试题
A.K-K反应B.Ravmond反应C.Hcl-Mg粉反应D.Liebermann-Burchard反应E.Gibb反应鉴别α-去氧糖的反应是
A、四逆汤B、当归四逆汤C、回阳救急汤D、右归丸E、大建中汤手足厥寒,舌淡苔白,脉沉细者,治疗应选用
下列除哪项外,均与脂瘤无关()
A山茱萸B桑螵蛸C莲子肉D诃子E金樱子具有补脾止泻,养心安神功效的药物是()
证券公司可以在客户资产管理业务范围内为客户办理()。Ⅰ.定向资产管理业务Ⅱ.特定目的的专项资产管理业务Ⅲ.集合资产管理业务Ⅳ.其他资产管理业务
资本公积经批准后可用于派发现金股利。()
爱尔兰有大片泥煤蕴藏量丰富的湿地。环境保护主义者一直反对在湿地区域采煤。他们的理由是开采泥煤会破坏爱尔兰湿地的生态平衡,其直接严重后果是会污染水源。然而,这一理由是站不住脚的。据近50年的相关统计,从未发现过因采煤而污染水源的报告。以下哪项,如果
右图是一个长方形花坛,阴影部分是草地,空地是四块同样的菱形,求草地与空地的面积之比。()
增加复合嵌体的固位措施有()。
某公司某个部门的人员都参加了MBA考试,关于他们的考试结果有如下判断:(1)此部门不可能有人没通过。(2)此部门的小芳以高分通过。(3)此部门有的人没通过。(4)并非此部门所有人都没有通过。假设上述断定只有两个是对的
最新回复
(
0
)