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

A.以B 为根的子二叉树变为不平衡
B.以C 为根的子二叉树变为不平衡
C.以A 为根的子二叉树变为不平衡
D.仍然是平衡二叉树
点击查看答案
相关考题
-
单项选择题
已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI,则该二叉树的高度为()。
A.2
B.3
C.4
D.5 -
单项选择题
阅读下列流程图: 当用判定覆盖法进行测试时,至少需要设计()个测试用例。
A.2
B.4
C.6
D.8 -
单项选择题
在数据库管理系统中,()不属于安全性控制机制。
A.完整性约束
B.视图
C.密码验证
D.用户授权