考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“以3，1，2建成的AVL树，如何平衡( )。”，希望对大家有更好的帮助。
3、以3，1，2建成的AVL树，如何平衡( )。
A、单左旋
B、单右旋
C、先左旋后双右旋
D、先右旋后双左旋
3、试题答案：C
试题解析：
【考点】本题考查数据结构--查找--动态查找表--平衡二叉树--平衡二叉树的应用--平衡二叉树的构造。
【解析】由3，1，2画出的树如下所示，其最小不平衡结点是3，这是因为在其的左孩子的右子树位置插入元素2所导致的，所以需要进行LR型调整，先左旋后双右旋。故本题选C。
以上“以3，1，2建成的AVL树，如何平衡( )。”，更多关于考研真题内容将不断更新。