判断R2是否为R1的子结构，递归实现

crazyacm

于 2015-09-09 21:06:06 发布

阅读量377

点赞数

分类专栏：编程之美

本文链接：https://blog.youkuaiyun.com/crazyacm/article/details/48322885

版权

编程之美专栏收录该内容

17 篇文章

订阅专栏

本文提供了一个算法用于判断给定的二叉树是否包含另一个指定的二叉树作为其子树。通过递归地比较节点值并验证子树结构，该算法能够准确识别子树的存在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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