首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为—1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。
某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为—1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。
admin
2021-08-17
40
问题
某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为—1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。
选项
A、LL或者RL
B、LR或者LL
C、RL或者RR
D、RR或者LL
答案
C
解析
由题意可知，树的结构如图2—5所示。
由图2—5可知，插入一个结点造成根结点A的左孩子结点不平衡，说明这个结点一定是插在根结点A的左孩子的右孩子上，如图2—6所示。所以需要进行RL型或者RR型旋转。
转载请注明原文地址:https://kaotiyun.com/show/Ex3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。
设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果一个TCP数据包的数据部分长度为5000字节，那么在IP层需要分片吗?
随机试题
简述一级评估的内容。
简述外科引流的目的及适应证。
2岁以下婴幼儿，为避免损伤坐骨神经，不宜选用后臀注射，宜选用臀中肌或臀小肌。()
有关穿刺检查的描述下列哪项是错误的
丁公司需要确定未来的股利政策，希望采取的股利政策能为投资者提供可预测的现金流量，减少管理层将资金转移到盈利能力差的活动的机会，并为企业提供稳定的现金流。根据以上信息可以判断，适合该公司选择的股利分配政策是()。
会议财务管理应遵循的原则是()。
患者，女性，26岁。妊娠5个月，下中切牙之间牙龈乳头处形成一肿物2个月，色紫红，易出血。最可能的诊断是()。
有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
Exportofhandicraftproductsisthemainstayofthecounty’seconomy.
TechniquesforGroupDiscussionLearninghowtoparticipateingroupdiscussioncouldbeoneofthemostimportantskillsyou
最新回复
(
0
)
