某平衡二叉树的树高为3，其根结点A左孩了的平衡囚子为-1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。

admin2021-08-17 56

问题某平衡二叉树的树高为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://www.kaotiyun.com/show/bW3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

某平衡二叉树的树高为3，其根结点A左孩了的平衡囚子为-1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。

计算机408

学硕统考专业

在OSI参考模型中，同一结点内相邻层之间通过()来进行通信。

由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用()来规定。

在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是()。

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

在不同网络结点的对等层之间通信需要的是()。

两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是()。

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

画出图Ⅱ-15所示三相变压器的位形图，并判断其连接组别。

劳神过度易损伤的内脏是

关于儿童颌骨骨折的治疗，哪项是错误的

患者，女，45岁，食欲不振数日，症见嗳气吞酸、腹胀泄泻，证属脾胃虚弱、中气不和，治当健脾和胃，宜选用的中成药是

对使用新能源车船、节约能源车船的，免征车船税。()

以美国教育家杜威为代表的现代教育派倡导的“三中心”是()。

正如党的十七大报告所总结的：“改革开放不是一蹴而就的”，改革开放不是一次轻松浪漫的旅行，而是一次决定中华民族历史命运的伟大远航，它有___________的时刻，也时常充满惊涛骇浪。填入画横线部分最恰当的一项是()。

Swisswatchmakershavefirmlyestablishedthemselvesastheworld’sleadingwatchmakersoverthepastthreecenturies.Withare

Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【C1】__anarea.Thesizeoftheareais【C2】

ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake

某平衡二叉树的树高为3，其根结点A左孩了的平衡囚子为-1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。

计算机408

学硕统考专业

在OSI参考模型中，同一结点内相邻层之间通过()来进行通信。

由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用()来规定。

在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是()。

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

在不同网络结点的对等层之间通信需要的是()。

两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是()。

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

画出图Ⅱ-15所示三相变压器的位形图，并判断其连接组别。

劳神过度易损伤的内脏是

关于儿童颌骨骨折的治疗，哪项是错误的

患者，女，45岁，食欲不振数日，症见嗳气吞酸、腹胀泄泻，证属脾胃虚弱、中气不和，治当健脾和胃，宜选用的中成药是

对使用新能源车船、节约能源车船的，免征车船税。()

以美国教育家杜威为代表的现代教育派倡导的“三中心”是()。

正如党的十七大报告所总结的：“改革开放不是一蹴而就的”，改革开放不是一次轻松浪漫的旅行，而是一次决定中华民族历史命运的伟大远航，它有___________的时刻，也时常充满惊涛骇浪。填入画横线部分最恰当的一项是()。

Swisswatchmakershavefirmlyestablishedthemselvesastheworld’sleadingwatchmakersoverthepastthreecenturies.Withare

Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【C1】______anarea.Thesizeoftheareais【C2】____

ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【C1】__anarea.Thesizeoftheareais【C2】