判断两个二叉树是否相等

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

 

posted @ 2015-08-12 07:13  wu_overflow  阅读(233)  评论(0编辑  收藏  举报