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

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 isSymmetric (TreeNode root) {
        return dfs(root.left, root.right);
    }
    public boolean dfs(TreeNode left, TreeNode right) {
        if (left == null && right == null) {
            return true;
        }
        if (left == null || right == null || left.val != right.val) {
            return false;
        }
        return dfs(left.left, right.right) && dfs(left.right, right.left);
    }
}

本题知识点分析：

1.二叉树遍历

2.DFS深度优先搜索

3.怎样判断轴对称情况

本题解题思路分析：

1.先判断两个结点都为null，如果是必然返回true

2.接下来如果其中一个结点为null,或者是两个结点值不相等，那么必然返回false

3.DFS深度优先搜索左孩子的左孩子比较右孩子的右孩子（这是最外层），里层（左孩子的右孩子比较右孩子的左孩子），这样才是轴对称

4.测试用例已经调整过，因此以前的题解是无效的，只能通过12/14

本题使用编程语言: Java

如果您觉得本篇文章对您有帮助的话，可以点个赞支持一下，感谢~