在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。

admin2019-07-18 39

问题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。

选项 A、LL
B、LR
C、RL
D、RR

答案B

解析由题意可知，A的平衡因子为1，又由于A的左孩子的平衡因子为一1，右孩子的平衡因子为0，由此可知，A的左孩子上仅有右孩子，A的右孩子上无左右孩子，在平衡二叉树中插入一个结点后造成不平衡，说明插入结点只能插在A的左孩子的右孩子上，这种情形属于在左子树的右子树上插入结点的情形，即LR型。

转载请注明原文地址:https://kaotiyun.com/show/3RCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。

计算机408

学硕统考专业

下列选项中，控制了西域政权的是()。

中国政府第一次公开提出和平解决台湾问题的方针是在()。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()

在五四运动至新中国成立前这一时期，压在中国人民身上的“三座大山”是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

路由器采用()方式来发送IP分组。

高度为7的AVL树最少有()个结点。

实验期内动物平均每摄入1克蛋白质所增加的体重克数是生物价。()

土基干湿类型划分的指标是路基土的相对含水量。(　　)

不动产是指不可移动的有形财产，如土地及房屋、林木等地上附着物。()

种植业是利用植物的生活机能，通过人工培育以取得()的社会生产部门。

智者

可以作为窗体记录源的是()。

ThePragueSchoolisbestknownforitscontributiontothedistinctionbetweenphoneticsand

过分多疑的心理，因素很是复杂，决非单纯神经过敏可以解释。(beexplainedby)

A、Thestewardess.B、Myfriend.C、Apassenger.D、Thepilot.A[听力原文]Whogavetheauthorapaperbag?信息明示题。文章提到，whenIfeltairsi

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。

计算机408

学硕统考专业

下列选项中，控制了西域政权的是()。

中国政府第一次公开提出和平解决台湾问题的方针是在()。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

在五四运动至新中国成立前这一时期，压在中国人民身上的“三座大山”是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

路由器采用()方式来发送IP分组。

高度为7的AVL树最少有()个结点。

实验期内动物平均每摄入1克蛋白质所增加的体重克数是生物价。()

土基干湿类型划分的指标是路基土的相对含水量。( )

不动产是指不可移动的有形财产，如土地及房屋、林木等地上附着物。()

种植业是利用植物的生活机能，通过人工培育以取得()的社会生产部门。

智者

可以作为窗体记录源的是()。

ThePragueSchoolisbestknownforitscontributiontothedistinctionbetweenphoneticsand

过分多疑的心理，因素很是复杂，决非单纯神经过敏可以解释。(beexplainedby)

A、Thestewardess.B、Myfriend.C、Apassenger.D、Thepilot.A[听力原文]Whogavetheauthorapaperbag?信息明示题。文章提到，whenIfeltairsi

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()

土基干湿类型划分的指标是路基土的相对含水量。(　　)