101. 对称二叉树

打卡每日一题!!!
今天给大家分享一道递归类型的题目。

题目描述：

给你一个二叉树的根节点 root ， 检查它是否轴对称。

题目示例：

是否轴对称，其实就是让我们判断左右两边的子树是否相等。
在深入一点，其实就是让我们判断

• left的左节点和right的右节点是否相等
• left的右节点和right的左节点是否相等。

我以题目中的示例1为例，第二层左侧的2这个节点,其左节点=3；
第二层右侧的2这个节点,其右节点=3；目前还是符合对称的，我们再继续向下判断：
第二层左侧的2这个节点,其右节点=4；
第二层右侧的2这个节点,其左节点=4；
全部符合对称的要求，则说明第三层是对称的，如果还有第三层、第四层、第五层…我们依此逻辑继续向下判断即可。

代码：(PS：Java版)

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