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);
}