【C语言题解】 | 572. 另一棵树的子树

jokr_2024-01-13 10:17

572. 另一棵树的子树

[572. 另一棵树的子树](#572. 另一棵树的子树)
代码

572. 另一棵树的子树

c 复制代码

该题目需要判断一二叉树是否为另一二叉树的子树

像此类，就不算是root的子树

c 复制代码

此题的思路为：

传入subRoot ，与root 相比较，判断二者是否相同

若与root不相同，则仍需与root的子树进行相比较，直至比较完。

(判断是否二叉树是否相同可参考相同的树)

代码

c 复制代码

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

    return  isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
}

bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot)
{
    if( root == NULL)
        return false;

    return isSameTree(root,subRoot)
        || isSubtree(root->left,subRoot)
        || isSubtree(root->right,subRoot);
}