leetcode 二叉树是否为镜像对称

脑子犯傻了。。

class Solution {
public:
    bool isSymmetric(TreeNode *root) 
    {
        if(root==NULL)
        return true;
        return ischeck(root->left,root->right);
    }
    bool ischeck(TreeNode *p,TreeNode *q)
    {
        if(p==NULL&&q==NULL)return true;
        if(p==NULL&&q!=NULL)return false;
        if(p!=NULL&&q==NULL)return false;
        if(p!=NULL&&q!=NULL)
        {
             if(p->val==q->val)
             {
                  return ischeck(p->left,q->right)&&ischeck(p->right,q->left);
             }
               else return false;           
        }     
    }
};

 

posted @ 2013-06-03 16:10  代码改变未来  阅读(1594)  评论(0编辑  收藏  举报