对称的二叉树

题目：

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

输入：root = [1,2,2,3,4,4,3]
输出：true

输入：root = [1,2,2,null,3,null,3]
输出：false

图示样例

思考：

提示

• 分析题意，可以采用递归

• 当这棵树是空树 或者 只有头结点的树时(左右子树都为 null)，肯定是对称的

• 否则的话，左右子树都不为 null，即比较数值是否相等

• 使用一个辅助函数，传入根节点的左右子结点递归

题解：

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if (root == null) return true;
        return recur(root.left,root.right);
    }
    private boolean recur(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 recur(left.left,right.right) && recur(left.right,right.left);
    }
}