JZ26 树的子结构

描述
输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）
假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构

输入：
{8,8,7,9,2,#,#,#,#,4,7},{8,9,2}
返回值：
true

方法：
首先判断是否位空树；其次利用递归判断当前根节点和子树的根节点及其它节点是否相等；如果不相等的话，那么判断当前根节点的左子树是否包含子树，或者判断当前根节点的右子树是否包含子树

bool IsSame(struct TreeNode* pRoot1, struct TreeNode* pRoot2)
{
     //以当前大树的根节点开始和子树结构的根节点进行匹配，如果匹配到左右子树都相等(采用先序遍历对比)
    bool left = true, right = true;
    if (!pRoot1 || pRoot1->val != pRoot2->val)
        return false;
    if (pRoot2->left)
        left = IsSame(pRoot1->left,pRoot2->left);
    if(pRoot2->right)
        right = IsSame(pRoot1->right,pRoot2->right);
    return left&&right;
}
bool HasSubtree(struct TreeNode* pRoot1, struct TreeNode* pRoot2 ) {
    // write code here
    //有一个为空
    if (!pRoot1 || !pRoot2) return false;
    if(IsSame(pRoot1,pRoot2)) return true;
    //大树的根节点和子树不匹配，那么查看大树的左孩子、右孩子是否和子树匹配
    if(HasSubtree(pRoot1->left,pRoot2) || HasSubtree(pRoot1->right,pRoot2)  )
    return true;
    else return false;
    }