在平衡二叉树的构造过程中,若某节点的平衡因子为2,且其左子树的平衡因子为1,应进行哪种旋转操作以恢复平衡?
答案解析
核心考点说明:本题考察平衡二叉树的旋转操作,特别是当节点的平衡因子为2且其左子树的平衡因子为1时的旋转策略。
解题思路分析:在这种情况下,应进行右旋操作以恢复平衡。因为节点的平衡因子为2表示左子树比右子树高,且左子树的平衡因子为1表示左子树的左子树比右子树高,这符合右旋的条件。
每个选项的详细分析:
A. 左旋:错误,因为左旋适用于右子树比左子树高的情况。
B. 右旋:正确,符合题目描述的情况。
C. 先左旋后右旋:错误,这种情况适用于左子树的平衡因子为-1的情况。
D. 先右旋后左旋:错误,这种情况不适用于题目描述的情况。
易错点提醒:考生可能会混淆不同平衡因子情况下的旋转策略,需要仔细分析平衡因子的具体值。
正确答案:B