下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。

admin2021-01-13 27

问题下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。

选项 A、以B为根的子二叉树变为不平衡
B、以C为根的子二叉树变为不平衡
C、以A为根的子二叉树变为不平衡
D、仍然是平衡二叉树

答案C

解析本题考查平衡查找树。由于平衡二叉树中任一结点的左右子树高度之差不超过1，因此，若在CR中插入一个结点并使得CR的高度增加1，则结点C的左右子树高度之差为-1，同时以C为根的子树高度增加了1，所以结点B的左右子树高度之差变为-1。如此一来，A的左子树的高度为h+2、右子树的高度为h，根据定义，以A为根的子二叉树变为不平衡。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。

软件设计师上午基础知识考试

软考中级

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

阅读下列说明和C++代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下C++代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分类及其关系如图7所示。【C++代码】#includ

正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(risk　exposure)是(13)元。

关系R、S如下图所示，RS可由(54)基本的关系运算组成，RS=(55)。

设集合Z26={0，1，…，25)，乘法密码的加密函数为Ek:Z26→Z26，Ek(i)=(ki)mod　26，密钥k∈Z26-{0}，则加密函数E7(i)=(7i)mod　26是一个(56)函数。

改错题：改正句子中的错误。他发表的那篇关于饮食习惯与健康的文章，批评的人很多。

传输速率为9600b／s，意味着每分钟最多传送________个ASCII码字符。

髋关节脱位最多见的类型是

下列各项中不是项目特征的是()。

下列各项中，投资方不应确认投资收益的事项有()。

下列选项中，()是中国历史上第一个奴隶制国家。

小明写了保证书，决心做到上课不再迟到。可是冬天天一冷，小明迟迟不肯钻出被窝，以致义迟到了。因此，对小明的教育应从提高其()水平入手。

1986年3月，在我国四位老科学家王大珩、王淦昌等的积极倡议下，我国制定了()。

A、Personalincomeandtaxes.B、Realestateandinheritances.C、Retirementaccountsandpensions.D、Money,marriageandfinances.

下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。

软件设计师上午基础知识考试

软考中级

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

阅读下列说明和C++代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下C++代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分类及其关系如图7所示。【C++代码】#includ

正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(risk exposure)是(13)元。

关系R、S如下图所示，RS可由(54)基本的关系运算组成，RS=(55)。

设集合Z26={0，1，…，25)，乘法密码的加密函数为Ek:Z26→Z26，Ek(i)=(ki)mod 26，密钥k∈Z26-{0}，则加密函数E7(i)=(7i)mod 26是一个(56)函数。

改错题：改正句子中的错误。他发表的那篇关于饮食习惯与健康的文章，批评的人很多。

传输速率为9600b／s，意味着每分钟最多传送________个ASCII码字符。

髋关节脱位最多见的类型是

下列各项中不是项目特征的是()。

下列各项中，投资方不应确认投资收益的事项有()。

下列选项中，()是中国历史上第一个奴隶制国家。

小明写了保证书，决心做到上课不再迟到。可是冬天天一冷，小明迟迟不肯钻出被窝，以致义迟到了。因此，对小明的教育应从提高其()水平入手。

1986年3月，在我国四位老科学家王大珩、王淦昌等的积极倡议下，我国制定了()。

A、Personalincomeandtaxes.B、Realestateandinheritances.C、Retirementaccountsandpensions.D、Money,marriageandfinances.

正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(risk　exposure)是(13)元。

设集合Z26={0，1，…，25)，乘法密码的加密函数为Ek:Z26→Z26，Ek(i)=(ki)mod　26，密钥k∈Z26-{0}，则加密函数E7(i)=(7i)mod　26是一个(56)函数。