树的子结构

Posted www

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树的子结构相关的知识，希望对你有一定的参考价值。

    bool helper(TreeNode *root1, TreeNode *root2)
    {
        if(root2==nullptr)
            return true;
        if(root1==nullptr)
            return false;
        if(root1->val==root2->val)
        {
            return helper(root1->left, root2->left)&&helper(root1->right, root2->right);
        }
        else
        {
            return false;
        }
    }
    bool HasSubtree(TreeNode* root1, TreeNode* root2)
    {
        bool result=false;
        if(root1!=nullptr && root2!=nullptr)
        {
            if(root1->val==root2->val)
                result=helper(root1, root2);
            if(!result)
                result=HasSubtree(root1->left, root2);
            if(!result)
                result=HasSubtree(root1->right, root2);
        }
        return result;
    }

 

以上是关于树的子结构的主要内容，如果未能解决你的问题，请参考以下文章