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

给定一棵二叉树,判断其是否是自身的镜像(即:是否对称)
给定一棵二叉树,判断其是否是自身的镜像

img


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;
    }