对称二叉树

题目描述：
给定一个二叉树，检查它是否是镜像对称的

例如，二叉树 [1,2,2,3,4,4,3] 是对称的

//思路：对称，说明沿着中线对折过去，完全重合
//如果二叉树是空树，肯定符合要求
//如果非空，则要求对于两个兄弟节点而言，一个节点的左孩子要和他的兄弟节点的右孩子相等，右孩子要和他的兄弟节点的左孩子相等
class Solution {
    public boolean isMirror(TreeNode p,TreeNode q){
        if(p==null&&q==null){
            return true;
        }
        if(p==null||q==null){
            return false;
        }
        return p.val==q.val&&isMirror(p.left,q.right)&&isMirror(p.right,q.left);
    }
    public boolean isSymmetric(TreeNode root) {
        if(root==null){
            return true;
        }
        return isMirror(root.left,root.right);
    }
}