0
点赞
收藏
分享

微信扫一扫

力扣------另一棵树的子树

云竹文斋 2022-04-24 阅读 54
leetcode

在这里插入图片描述

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 
 */

bool compare(struct TreeNode* root, struct TreeNode* subRoot){
    if(!root&&!subRoot){
        return true;
    }
    if(!root||!subRoot){
        return false;
    }
    if(root->val!=subRoot->val){
        return false;
    }
    return compare(root->left,subRoot->left)&&compare(root->right,subRoot->right);
}
bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot){
    if(!root){
        return false;
    }
    return compare(root,subRoot)||isSubtree(root->left,subRoot)||isSubtree(root->right,subRoot);
}
举报

相关推荐

0 条评论