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

• 知识点：二叉树的遍历（深度优先搜索），递归。
• 代码使用递归的方式遍历每个节点，并交换其左右子节点，从而实现翻转二叉树的结构。

代码解释大纲：

1. 定义二叉树节点类 TreeNode，包含 val 表示牛的编号，left 表示左子节点，right 表示右子节点。
2. 编写一个 Solution 类，包含一个 invertTree 方法，用于翻转二叉树的结构。
3. invertTree 方法接收一个参数 root，代表二叉树的根节点。
4. 在 invertTree 方法内部，使用递归的方式交换当前节点的左右子节点。
5. 递归地对当前节点的左右子节点调用 invertTree 方法，并交换左右子节点的返回值。
6. 最后返回翻转后的根节点。

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) {
        // write code here
        if (root == null) {
            return null;
        }

        // 递归交换左右子节点
        TreeNode left = invertTree(root.left);
        TreeNode right = invertTree(root.right);

        root.left = right;
        root.right = left;

        return root;
    }
}