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

admin2019-07-18 54

问题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在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

学硕统考专业

下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。

主户与客户

毛泽东第一次论证红色政权为什么能够在白色政权的包围中存在和日益发展的著作是（）。

日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。

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

北约和华约两个组织对峙近半个世纪，这()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

简述融资租赁的优缺点。

下列句子中属于被动句式的是()

内皮主要分布于()

关于追诉时效，下列哪些选项是正确的?(2015年卷二60题)

(2007年考试真题)下列有关有限合伙企业设立条件的表述中，不符合新颁布的《合伙企业法》规定的是()。

QC小组活动有很多特点，其中，小组组长可以轮流当，起到锻炼大家的作用，这体现了该活动的()。

在行政诉讼中，对一审法院的判决或裁定不服，有权提起上诉的不包括()。

Whatnumbershouldreplacethequestionmark?

Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew

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

计算机408

学硕统考专业

下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。

主户与客户

毛泽东第一次论证红色政权为什么能够在白色政权的包围中存在和日益发展的著作是（）。

日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。

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

北约和华约两个组织对峙近半个世纪，这()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

简述融资租赁的优缺点。

下列句子中属于被动句式的是()

内皮主要分布于()

关于追诉时效，下列哪些选项是正确的?(2015年卷二60题)

(2007年考试真题)下列有关有限合伙企业设立条件的表述中，不符合新颁布的《合伙企业法》规定的是()。

QC小组活动有很多特点，其中，小组组长可以轮流当，起到锻炼大家的作用，这体现了该活动的()。

在行政诉讼中，对一审法院的判决或裁定不服，有权提起上诉的不包括()。

Whatnumbershouldreplacethequestionmark?

Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew

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