下图所示平衡二叉树（树中任一结点的左右子树高度之差不超过1）中，结点A的右子树AR高度为h，结点B的

试卷名称：2007年上半年软件设计师考试上午真题试题（综合知识）

考试年份：2007年上半年

试题来源：《2007年上半年软件设计师考试上午真题试题（综合知识）》在线考试

试题内容

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

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

参考答案：C(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]