function HasSubtree(pRoot1, pRoot2)
{
    // write code here
    //不是一颗空树
    if(pRoot1==null || pRoot2==null){
        return false
    }
    return isSubTree(pRoot1,pRoot2) || HasSubtree(pRoot1.left,pRoot2) || HasSubtree(pRoot1.right,pRoot2)
}
function isSubTree(root1,root2){
    //注意要root2先返回
    if(root2==null) return true
    if(root1==null) return false
    if(root1.val==root2.val){
        //且这里也要返回
       return isSubTree(root1.left,root2.left) && isSubTree(root1.right,root2.right)
    }else{
        return false
    }
}
module.exports = {
    HasSubtree : HasSubtree
};