offer--树的子结构

原本想用KMP但忘了怎么写所以看了下评论没想到都没有KMP，多看了两眼才知道不行。记录两段。
原来的先序遍历其实是DFS，由于比较的是子结构，不是子树，所以采用原来的先序遍历会报错，可以调整下遍历算法，采用BFS，这样就没问题了。
子树能用序列化+KMP,子结构不能，因为子结构不管采用何种方式序列化，都不能保证在整棵树的序列化中连续。

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) {
        if(pRoot1==NULL||pRoot2==NULL) return false;
        return isSubtree(pRoot1,pRoot2)||HasSubtree(pRoot1->left, pRoot2)||HasSubtree(pRoot1->right, pRoot2);
    }
    bool isSubtree(TreeNode* pRoot1, TreeNode* pRoot2){
        if(pRoot2==NULL) return true;    //匹配完成，因为前面判断过所以这里肯定不是空，是空说明匹配完成
        if(pRoot1==NULL) return false;   //pRoot2还没空pRoot1已经空了，不匹配
        return pRoot1->val==pRoot2->val && isSubtree(pRoot1->left, pRoot2->left) && isSubtree(pRoot1->right, pRoot2->right);
    }
};

是不是太久没用C++了，分号呀分号！！！！