欢迎来到PP题库网 PP题库官网
logo

单项选择题

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

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

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题