Tuesday, October 7, 2014

same tree

bool isSameTree(TreeNode *p, TreeNode *q) {
    if(!p&&!q)
        return true;
    if(p&&q&&p->val==q->val)
        return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
    return false;
}

No comments:

Post a Comment