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

admin2018-07-23 15

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

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

答案C

解析平衡二叉树，或者是一棵空树，或者是具有下列性质的二叉树，它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差的绝对值不超过1。
题目已经说明图示二叉树是一棵平衡二叉树，当CR加入一个节点并使得CR的高度增加1以后：①以C为顶点的子树仍为一棵平衡二叉树，因为CL为h-1，而CR为h，相差1；②以B为顶点的子树仍为一棵平衡二叉树，因为BL为h，而BR(以C为顶点)子树的高度为h+1，相差1；③以A为顶点的二叉树变为不平衡，因为AR的高度为h，但ALf以B为顶点)子树的高度为h+2，相差2。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)

设备A的可用性为0．98，如下图所示将设备A并联以后的可用性为()。

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

设置计算机的无线网卡，使该计算机与实验室的无线访问点LabAP之间的通信能够受密码保护，指定密钥为2350AD9FE0，则下图中应设置(43)。

下图中12位曼彻斯特编码的信号波形表示的数据是(14)。

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_(20)，(2)处的数字是___(21)。(21)

下列关于生活医学常识的说法错误的是()。

下列描述哪些是双翅目昆虫的特征

根据《会计法》的规定，会计人员调动或者离职时必须与接管人员办理交接手续，下列各项中，正确的做法有(　　)。

某公司从俄罗斯海运进口一批国家允许进口的废塑料、纸箱包装，在办理报检时，应提供合同、发票、装箱单、各运程提单等贸易单证，不在提供单据范围内的为()。

会计人员上岗前必须经过岗位培训，未经岗位培训或培训不合格的不得上岗。()

习近平总书记在党的新闻舆论工作座谈会上，用48个字概括了在新的时代条件下，党的新闻舆论工作的职责和使命，其中不包括（）

默认情况下的Excel表格是无锁定、无隐藏的。（）

A、 B、 C、 D、 C每一行图形的前两幅子图中，外面黑球总数与里面黑球总数之差构成第三幅子图中黑球的个数，其位置由其差值决定，里面多则位置在里面，外面多则位置在外面。第三行中前两幅图中里面和外面黑球数相等

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

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

软考中级

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)

设备A的可用性为0．98，如下图所示将设备A并联以后的可用性为()。

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

设置计算机的无线网卡，使该计算机与实验室的无线访问点LabAP之间的通信能够受密码保护，指定密钥为2350AD9FE0，则下图中应设置(43)。

下图中12位曼彻斯特编码的信号波形表示的数据是(14)。

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_________(20)，(2)处的数字是___________(21)。(21)

下列关于生活医学常识的说法错误的是()。

下列描述哪些是双翅目昆虫的特征

根据《会计法》的规定，会计人员调动或者离职时必须与接管人员办理交接手续，下列各项中，正确的做法有( )。

某公司从俄罗斯海运进口一批国家允许进口的废塑料、纸箱包装，在办理报检时，应提供合同、发票、装箱单、各运程提单等贸易单证，不在提供单据范围内的为()。

会计人员上岗前必须经过岗位培训，未经岗位培训或培训不合格的不得上岗。()

习近平总书记在党的新闻舆论工作座谈会上，用48个字概括了在新的时代条件下，党的新闻舆论工作的职责和使命，其中不包括（）

默认情况下的Excel表格是无锁定、无隐藏的。（）

A、 B、 C、 D、 C每一行图形的前两幅子图中，外面黑球总数与里面黑球总数之差构成第三幅子图中黑球的个数，其位置由其差值决定，里面多则位置在里面，外面多则位置在外面。第三行中前两幅图中里面和外面黑球数相等

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_(20)，(2)处的数字是___(21)。(21)

根据《会计法》的规定，会计人员调动或者离职时必须与接管人员办理交接手续，下列各项中，正确的做法有(　　)。