单选题
在下图所示的平衡二叉树中,插入关键字48.舌得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是( )。【2010年全国试题4(2分)】
A、
13、48
B、
24、48
C、
24、53
D、
24、90
【正确答案】
C
【答案解析】
解析:失去平衡的最小子树根结点是24,需做RL型调整。
提交答案
关闭