题24
题目
Q:【2010 统考真题】在下图所示的平衡二叉树中插入关键字 48 后得到一棵新平衡二叉树, 在新平衡二叉树中, 关键字 37 所在结点的左右子结点中保存的关键字分别是 ( ).
A.
B. 24,48
C.
D. 24,90
分析
解
C
插入 48 以后, 该二叉树根结点的平衡因子由 -1 变为 -2 , 在最小不平衡子树根结点的右子树 (R) 的左子树 (L) 中插入新结点引起的不平衡属于 RL 型平衡旋转 (先右旋后左旋)。
调整后, 关键字 37 所在结点的左、右子结点中保存的关键字分别是 24、53。