试题-在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）。

题目

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）。

A.13,48

B.24,48

C.24,53

D.24,90

解答

参考答案：C.

插入48以后，该二叉树根结点的平衡因子由-1变为-2，在最小不平衡子树根结点的右子树（R）的左子树（L）中插入新结点引起的不平衡属于RL型平衡旋转，需要做两次旋转操作（先右旋后左旋）。

调整后，关键字37所在结点的左、右子结点中保存的关键字分别是24、53。

C 1条回复评论

星星打烊

感谢前辈

发表于 2021-09-09 07:55:00