剑指 Offer 28. 对称的二叉树

 

 13分钟内递归一次性解出

思路如下：

 

 

class Solution {
    public boolean isSymmetric(TreeNode root) {
            //注意可能为null
            if(root==null)
            {return true;}

            return mirrorTree(root.left,root.right);
    }

    public boolean mirrorTree(TreeNode A,TreeNode B)
    {
        if((A==null)&&(B==null))//都为null，两树镜像
        {return true;}
        
        if((A==null)||(B==null))//只有一个为null，直接判断
        {return false;}

        if((A.val==B.val)&&mirrorTree(A.left,B.right)&&mirrorTree(A.right,B.left))
        {return true;}

        return false;


    }
}

 

递归真的好用，不过还得看看迭代解法