在一个平衡二叉树中,若某节点的平衡因子为2,则以下哪种调整方式是正确的?

答案解析

平衡二叉树(AVL树)中,节点的平衡因子为2表示左子树比右子树高2层。为了恢复平衡,需要对该节点进行左旋操作,使得左子树的高度减少,右子树的高度增加,从而达到平衡。选项A正确。选项B的右旋操作适用于平衡因子为-2的情况。选项C和D描述的是双旋操作,适用于更复杂的失衡情况,不是本题的正确答案。
正确答案:A
随机推荐
开始刷题