Java实现二叉树的翻转

在Java中实现二叉树的翻转可以使用递归的方式来实现。具体步骤如下：

1. 如果二叉树为空，则返回。
2. 交换二叉树的左右子树。
3. 对二叉树的左子树进行递归翻转。
4. 对二叉树的右子树进行递归翻转。

下面是Java代码示例：

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

public TreeNode invertTree(TreeNode root) {
    if (root == null) {
        return null;
    }
    TreeNode left = root.left;
    root.left = root.right;
    root.right = left;
    invertTree(root.left);
    invertTree(root.right);
    return root;
}

在上面的代码中，`invertTree`函数接受一个二叉树的根节点作为参数，并返回翻转后的二叉树的根节点。该函数首先判断二叉树是否为空，如果为空则返回。然后交换二叉树的左右子树，并对左子树和右子树分别进行递归翻转。最后返回翻转后的二叉树的根节点。