首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
admin
2019-12-10
64
问题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在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/963i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
设数组S[n]作为两个栈S1和S2的存储空间,对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。
为什么要引入虚拟存储器的概念?
随机试题
肝性脑病患者不宜
A、病原体被消灭或排出体外B、病原体携带状态C、隐性感染D、潜在性感染E、显性感染感染病原体后不出现临床表现,但产生了特异性免疫()
人工合成的单环β-内酰胺类药物:
舌红瘦少苔有裂纹多见于
2个月以上小儿首次接种卡介苗以下哪点最重要()
下列不属于气雾剂构成的是()。
业务员张某到某地采购一批等离子电视机,张某到该地后意外发现当地乙公司的液晶电视机很畅销,就用盖有甲公司公章的空白介绍信和空白合同书与乙公司签订了购买200台液晶电视机的合同,并约定货到付款。货到后,甲公司拒绝付款。下列表述中,正确的有()。
A、B两条流水线每小时均能装配1辆汽车。A流水线每装配3辆汽车要用1小时维护,B流水线每装配4辆汽车要用1.5小时维护。问两条流水线同时开始工作,装配200辆汽车需用多少个小时?
Completethetablebelow.WriteNOMORETHANTHREEWORDSforeachanswer.
A、Theywillbemorecarefulinbuyingpresents.B、Theywilllearnhowtobudgetandinvestinthefuture.C、Theywillbemoreli
最新回复
(
0
)