镜像二叉树

以下是一个递归的解决方法，用于将给定二叉树的镜像反转。

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def mirrorTree(root: TreeNode) -> TreeNode:
    if root is None:
        return None
    
    # 交换左右子树
    root.left, root.right = root.right, root.left
    
    # 递归处理左右子树
    mirrorTree(root.left)
    mirrorTree(root.right)
    
    return root

这个方法首先检查根节点是否为空，如果为空则返回None。然后交换根节点的左右子树。然后递归地对左右子树调用mirrorTree函数，实现对整个二叉树的镜像反转。最后返回根节点。

可以使用以下示例代码进行测试：

# 构建一个二叉树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)

# 输出原始二叉树
print("原始二叉树：")
print(root.val)
print(root.left.val, root.right.val)
print(root.left.left.val, root.left.right.val)

# 对二叉树进行镜像反转
root = mirrorTree(root)

# 输出镜像反转后的二叉树
print("镜像反转后的二叉树：")
print(root.val)
print(root.left.val, root.right.val)
print(root.right.left.val, root.right.right.val)

运行上述代码后，将输出原始二叉树和镜像反转后的二叉树。