输入两颗二叉树a，b，判断b是不是a的子结构

输入两颗二叉树a，b，判断b是不是a的子结构

如果树中的节点的值不重复的话可以用如下代码，非常简洁：
bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)
{
if (NULL == pRoot1)
{
return false;
}
if (NULL == pRoot2)
{
return true;
}
if (pRoot1->val == pRoot2->val)
{
return HasSubtree(pRoot1->left,pRoot2->left)&&HasSubtree(pRoot1->right,pRoot2->right);
}
else
{
return HasSubtree(pRoot1->left,pRoot2)||HasSubtree(pRoot1->right,pRoot2);
}
}

写一个二叉树比较的函数，对a的每个子树和b做一次比较。用递归很容易实现。