class Solution {
    public boolean isSymmetric(TreeNode root) {
        return check(root, root);
    }
    public boolean check(TreeNode p, TreeNode q){
        //如果左右子树都为空，证明对称
        if(p == null && q == null){
            return true;
        }
        //如果左右子树有一个为空，另一个不为空，则不对称
        if(p == null || q == null){
            return false;
        }
        //如果左右节点的值不相同，则不对称
        if(p.val != q.val){
            return false;
        }
        //如果上述条件未击中，则递归判断左子树的左节点和右子数的右节点，以及左子树的右节点和右子数的左节点；
        return check(p.left, q.right) && check(p.right,q.left);
    }
}