在构造平衡二叉树的过程中,若某节点的左子树高度比右子树高度大超过1,且其左子树的右子树高度大于左子树的左子树高度,此时应进行哪种平衡旋转?
答案解析
当某节点的左子树高度比右子树高度大超过1,且其左子树的右子树高度大于左子树的左子树高度时,应进行LR平衡旋转。LR平衡旋转首先对左子树进行左旋,使左子树的右子树成为新的左子树,然后对原节点进行右旋,以恢复平衡。选项A、B、D分别对应其他类型的失衡情况,不适用于此场景。
正确答案:C