单选题
在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是( )
【正确答案】
C
【答案解析】[解析] 考查平衡二叉树的插入算法。
插入48以后，该二叉树根结点的平衡因子由-1变为-2，失去平衡，需进行两次旋转(先右旋后左旋)操作。
[*]
插入48以后，该二叉树根结点的平衡因子由-1变为-2，失去平衡，需进行两次旋转(先右旋后左旋)操作。
[*]