单项选择题

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

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

<上一题目录下一题>

热门试题

单项选择题

若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为（）。

A．O(n)
B．O(n²)
C．O(logn)
D．O(nlogn)

单项选择题

由元素序列（27，16，75，38，51）构造平衡二叉树，则首次出现的最小不平衡子树的根（即离插入结点最近且平衡因子的绝对值为2的结点）为（）。

A．27
B．38
C．51
D．75

相关试题