剑指offer——58.对称二叉树

题目描述

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

代码

思路：采用递归方法，先判断根节点的左子树和右子树是否为空，同时为空，则返回true，一个为空，则为false。同时不为空，则判断其值是否相等，然后递归判断左子树和右子树的

function isSymmetrical(pRoot)
{
    // write code here
    return isSymmetricalCore(pRoot,pRoot);
    function isSymmetricalCore(left,right){         
        if(left==null&&right==null) return true;
        if(left==null||right==null) return false;
        if(left.val!=right.val) return false;
        return isSymmetricalCore(left.left,right.right)&&isSymmetricalCore(left.right,right.left)   
    }

}