leetcode 101:对称二叉树

这个题明知道用递归，但是乍一看想不到怎么才能用到递归，但是后来会发现其实除了根节点之后是两个二叉树，比较两个二叉树，记为l1和l2,往下的比较就会发现，除了比较l1和l2的根节点是否相等之外，其他的是比较l1的左节点是否等于l2的右节点，l1的右节点是否等于l2的左节点，所以此题就可以在100题的基础上稍加修改

bool isEqual(TreeNode*l1,TreeNode *l2){
    if(l1==NULL&&l2==NULL)
        return true;
    if((l1==NULL&&l2!=NULL)||(l1!=NULL&&l2==NULL))
        return false;
    if(l1->val!=l2->val)
        return false;
    else
        return isEqual(l1->left,l2->right)&&isEqual(l1->right,l2->left);
}

bool isSymmetric(TreeNode*p){
    if(p==NULL)
        return true;
    TreeNode *l1=p->left;
    TreeNode *l2=p->right;
    return isEqual(l1,l2);
}