题解 | #翻转牛群结构# Java

使用递归方法来实现二叉树的翻转。

首先，我们定义了一个树节点类TreeNode，它包含一个整数值val以及左右子节点的引用。

然后，在Solution类中，我们声明了一个公共的invertTree方法，该方法接受一个树节点root作为参数，并返回翻转后的根节点。

在invertTree方法中，我们首先进行了一个特殊情况的判断，即如果树节点root为null，则返回null。

接下来，我们使用递归的方法翻转左子树和右子树，并分别将结果保存在left和right变量中。

然后，我们交换左右子树的位置，将左子树赋值给原来的右子树，将右子树赋值给原来的左子树。

最后，返回根节点root，完成整个二叉树的翻转。

你可以在测试代码中创建一棵二叉树，并调用invertTree方法来验证二叉树的翻转结果。返回的根节点就是翻转后的二叉树的根节点。

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param root TreeNode类
     * @return TreeNode类
     */
    public TreeNode invertTree (TreeNode root) {
        if (root == null) {
            return null;
        }

        // 递归翻转左右子树
        TreeNode left = invertTree(root.left);
        TreeNode right = invertTree(root.right);

        // 交换左右子树的位置
        root.left = right;
        root.right = left;

        return root;

    }
}