对称的二叉树

题目描述：

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

解题思路

左子树的左子树和右子树的右子树相同，左子树的右子树和右子树的左子树相同，则为对称。

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public boolean isSymmetrical(TreeNode root){
        if(root==null){
            return true;
        }
        return helper(root.left,root.right);
    }
    public boolean helper(TreeNode left,TreeNode right){
        //如果左右子树为空，是对称的，返回true，这也是递归的出口
        if(left==null && right==null){
            return true;
        }
        //如果左右不为空
        if(left!=null && right!=null){
            return left.val==right.val && helper(left.left,right.right) && helper(left.right,right.left);

        }
        //其他情况
        return false;

    }
}