给定一棵二叉树，判断其是否是自身的镜像

Question

给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）
给定一棵二叉树，判断其是否是自身的镜像

Answer 1

boolean isSymmetrical(TreeNode pRoot) {
        if (pRoot == null) 
            return true;

        return f(pRoot.left,pRoot.right);
    }
    
    boolean f(TreeNode t1, TreeNode t2) {
        if (t1 == null && t2 == null) 
            return true;
        
        if (t1 != null && t2 != null) 
            return t1.val == t2.val && f(t1.left,t2.right) && f(t1.right, t2.left);
        
        return false;
    }