树的子结构

题目描述
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
分析
注意子树是对于同一棵树而言的，子结构是指树B和树A中的某一部分相同。树的问题可以采用递归的策略来求解，以树A根节点为起点，递归比较A的子树和B是否有相同的结构。
C++实现代码如下：

bool isSameTree(TreeNode* p1, TreeNode* p2){
    if(!p2) return true;
    if(!p1) return false;
    return (p1->val == p2->val)&&isSameTree(p1->left,p2->left)&&isSameTree(p1->right,p2->right);
}
bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2){
    if(pRoot1 == NULL ||pRoot2 == NULL) return false;
    return isSameTree(pRoot1,pRoot2)||HasSubtree(pRoot->left,pRoot2)||HasSubtree(pRoot1->right,pRoot2);
}