软题库 培训课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2007年上半年
试题题型【单选题】
试题内容

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

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

查看答案

相关试题