首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某平衡二叉树的树高为3,其根结点A左孩子的平衡因子为一1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
某平衡二叉树的树高为3,其根结点A左孩子的平衡因子为一1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
admin
2019-12-10
83
问题
某平衡二叉树的树高为3,其根结点A左孩子的平衡因子为一1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
选项
A、LL或者RL
B、LR或者LL
C、RL或者RR
D、RR或者LL
答案
C
解析
由题意可知,树的结构如图2-6所示。
由图2—6可知,插入一个结点造成根结点A的左孩子结点不平衡,说明这个结点一定是插在根结点A的左孩子的右孩子上,如图2-7所示。所以需要进行RL型或者RR型旋转。
转载请注明原文地址:https://kaotiyun.com/show/Rh3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
下面包含在TCP头中而不包含在UDP头中的信息是()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
设文件索引节点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个文件最大长度是____。
某机器有一个标志寄存器,其中有进位/借位标志CF、零标志ZF、符号标志sF和溢出标志OF,条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二又树的中序遍历序列不会是____。
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令,但图中未标出。(1)指
有两个作业A和B,分别在7:00和8:30到达系统,它们估计的计算时间分别为0.8h和0.1h,系统在9:00开始以响应比高者优先算法进行调度,请问在单道执行时A、B两道作业被选中时的响应比()。
随机试题
字符串str由数字字符‘0’和‘1’组成(长度不超过8个字符),可看作二进制数,请补充函数fun(),该函数的功能是:把str字符串转换成十进制数,结果由函数返回。例如,输入“1001”,结果输出:9。注意:部分源程序给出如下。请勿改动主函
逻辑函数的简化结果是()。
简述储蓄及储蓄机构的概念。
如图,线圈M和线圈N绕在同一铁芯上,M与电源、开关、滑动变阻器相连,P为滑动变阻器的滑动端,开关S处于闭合状态,n与电阻R相连。下列说法正确的是()。
()的观点作为马克思主义哲学的基本观点,在马克思主义哲学中占有重要地位。
马克思说:“在民主的国家里,法律就是国王;在专制的国家里,国王就是法律。”下列对这句话的理解正确的是()。
请用上“茶叶”“创业”“劣质”“下雨”“悉心”这五个词编一个故事。
われわれは、よく、「体が覚えている」とか「手が覚えている」という言い方をすることがある。意識的にものを考えるときには、「頭を使う」という言い方をするように、頭、脳を使って考えるが、人の心の働きには、脳の活動だけで説明しきることのできないものがたく
The______ofthesteamengineoccurredbeforethedevelopmentoftherailroad.
Solarenergyforyourhomeiscoming.Itcanhelpyouasasinglehomeowner.Itcanhelpthewholecountryaswell.Whetherornot
最新回复
(
0
)