572. Subtree of Another Tree

先盘对两个数是不是一样的树,不是的话去看是不是和s->left,s->right一样的树。

bool isSametree(struct TreeNode* s, struct TreeNode* t) {

    if(s == NULL && t == NULL) return true;
    if(s == NULL || t == NULL)  return false;
    if(s->val != t->val) return false;

    return isSametree(s->left,t->left) && isSametree(s->right, t->right);
}


bool isSubtree(struct TreeNode* s, struct TreeNode* t) {
    if(s == NULL)
        return false;
 
    if(isSametree(s,t))
        return true;

    return isSubtree(s->left,t) || isSubtree(s->right,t);

}
···
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容