树的子结构

#include <stdbool.h>
bool compare(struct TreeNode* s1,struct TreeNode* s2)
{
    if(s2==NULL)    return true;
    if(s2 && s1==NULL)    return false;
    if(s1->val==s2->val)
    {
        bool a=compare(s1->left,s2->left);
        bool b=compare(s1->right,s2->right);
        return a&&b;
    }else
    {
        return false;
    }
}
bool HasSubtree(struct TreeNode* pRoot1, struct TreeNode* pRoot2 ) {
    // write code here
    if(pRoot2==NULL)    return false;
    if(pRoot1==NULL)    return false;
    if(compare(pRoot1,pRoot2))
    {
        return true;
    }
    bool a=HasSubtree(pRoot1->left,pRoot2);
    bool b=HasSubtree(pRoot1->right,pRoot2);
    return a||b;
}

/**
 * struct TreeNode {
 *    int val;
 *    struct TreeNode *left;
 *    struct TreeNode *right;
 * };
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param pRoot1 TreeNode类 
 * @param pRoot2 TreeNode类 
 * @return bool布尔型
 */
//如有需要，我再填上注释
#include<stdbool.h>
bool IsSame(struct TreeNode *pRoot1,struct TreeNode  *pRoot2)
{
    if(pRoot2==NULL) return true;
    if(pRoot1==NULL) return false;
    if(pRoot1->val != pRoot2->val) return false;
    return (IsSame(pRoot1->left, pRoot2->left)&&IsSame(pRoot1->right,pRoot2->right));
}
bool HasSubtree(struct TreeNode* pRoot1, struct TreeNode* pRoot2 ) {
    // write code here
    if(pRoot2==NULL||pRoot1==NULL) return false;
    if(IsSame(pRoot1, pRoot2)) return true;
    if(HasSubtree(pRoot1->left,pRoot2)) return true;
    if(HasSubtree(pRoot1->right,pRoot2)) return true;
    return false;
}