树的子结构

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

本体思路：为了保持代码的鲁棒性，我们首先要判断AB是否为空，为空则返回false;

然后我们就可以开始判断B是否为A的子树了，我们可以想到，若B为A的子树，那么从B的根结点开始就可以在A找到相同的结点，并且从这个结点开始，每一个结点的左右子树均相同，直至B为空，若A提前为空，那么错误。

从A开始查找，我们当然要从A的根结点开始查找，只要没完全遍历完B，那么就要从A的下一个结点开始，同时B也要回的根结点，所以到这里我们就可以想到本题目是一个递推的思路。

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:

    bool IsSubtree(TreeNode* t1, TreeNode* t2)
    {
        if(t2==NULL)
            return true;
        if(t1==NULL)
            return false;
        if(t1->val != t2->val)
            return false;
        return IsSubtree(t1->left,t2->left) && IsSubtree(t1->right,t2->right);
    }
    bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)
    {
        if(pRoot2==NULL)
            return false;
        if(pRoot1==NULL)
            return false;
        bool sig=IsSubtree(pRoot1,pRoot2);
        if(!sig)
            sig=HasSubtree(pRoot1->left,pRoot2);
        if(!sig)
            sig=HasSubtree(pRoot1->right,pRoot2);
        return sig;
    };
};