bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)
{
if(pRoot2==NULL)
return 1;
if(pRoot1 == NULL)
return 0;
if(pRoot1->val == pRoot2->val){
if(HasSubtree(pRoot1->left,pRoot2->left) && HasSubtree(pRoot1->right,pRoot2->right))
{
return 1;
}
}
if(HasSubtree(pRoot1->left,pRoot2) ||
HasSubtree(pRoot1->right,pRoot2)){
return 1;
}
return 0;
}判断R2是否为R1的子结构,递归实现
最新推荐文章于 2023-09-05 18:55:30 发布
本文提供了一个算法用于判断给定的二叉树是否包含另一个指定的二叉树作为其子树。通过递归地比较节点值并验证子树结构,该算法能够准确识别子树的存在。
1441

被折叠的 条评论
为什么被折叠?



