剑指offer-17：树的子结构

题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
思路：
1：判断是否为子结构，我的想法是要构造一个比较函数，比较当前传入的两个树.
2:比较函数：比较传入的树是否为空、比较传入的节点值是否相等，然后递归迭代子节点.
3：由于比较函数只比较当前传入的两个子树是否相等，所以在主函数中也要进行递归.
4：主函数中需要设置停止递归的条件：两个子树有一个为空就停止输出false.
5：需要给每一个子树都调用一次并且进行或运算，所以调用compare函数，并且递归调用主函数的左右子树.

//比较函数
function compare(p1,p2){
    if(!p2) return true
    if(!p1) return false
    if(p1.val !== p2.val) return false
    return compare(p1.left,p2.left) && compare(p1.right,p2.right)
}
//主函数
function HasSubtree(pRoot1, pRoot2)
{
    // write code here
    if(!pRoot1 || !pRoot2) return false
    return compare(pRoot1, pRoot2) || HasSubtree(pRoot1.left, pRoot2) 
    || HasSubtree(pRoot1.right, pRoot2)
}