题解 | #牛群的轴对称结构# java

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 bool布尔型
     */
 public boolean isEquality(TreeNode root1, TreeNode root2) {
        if (root1 == null && root2 == null) return true;
        if (root1 == null || root2 == null) return false;

        return (root1.val == root2.val) && isEquality(root1.left, root2.right) &&
               isEquality(root2.right, root1.left);
    }

    public boolean isSymmetric(TreeNode root) {
        if (root == null) return true;
        if (root.right == null && root.left == null) return true;
        if (root.right == null || root.left == null) return false;

        return isEquality(root.right, root.left);
    }
}

这道题目主要考察的是二叉树的对称性判断。给定一个二叉树 root，我们需要判断它是否是对称的。

1. 首先定义了一个树节点类 TreeNode，包含节点的值 val 和指向左右子树的引用 left 和 right。
2. 在 Solution 类中，有一个 isEquality 方法，用于判断两个子树是否相等且对称。参数是两个树节点 root1 和 root2，返回值为布尔型。
3. 在方法体中，首先判断 root1 和 root2 是否都为空，如果是则返回 true。然后判断其中一个为空而另一个不为空的情况，返回 false。
4. 如果两个节点都不为空，比较它们的值是否相等，以及左子树的右子树与右子树的左子树是否对称，以及右子树的左子树与左子树的右子树是否对称。即递归调用 isEquality 方法。
5. 在 Solution 类中，还有一个 isSymmetric 方法，用于判断二叉树是否对称。参数是树节点 root，返回值为布尔型。
6. 在方法体中，首先判断 root 是否为空，如果是则返回 true。然后判断根节点的左子树和右子树是否对称，调用 isEquality 方法。
7. 最后返回 isSymmetric 方法的结果。

该算法通过递归地判断二叉树的左子树和右子树是否对称来确定整棵树是否对称。