剑指offer-----17、树的子结构

1、题目描述

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

2、分析

        这道题其实可以分为两步来做，首先要从A树里找到B树根节点值相同的值。这时候就需要遍历树了。找到相同的值之后，还要判断，树A是否含有树B，是否含有树B其实也就是树B的左右节点的值和树A相同。所以在这里需要用两个递归函数，第一个函数用来找到树B的根节点在树A中的位置，找到然后判断B树是不是子树，用第二个函数判断。如果没有找到那就在左子树或右子树找。第二个函数用来判断树B是不是A的子树，第二个函数也是一个递归函数，边界条件就比较重要，第一步首先判断树B是不是空，如果是空，返回true，说明此时子树只剩一个节点并且在原树中已经找到。然后再判断原树是不是为空，为空则返回错误，然后判断传进来的子树节点是否等于原树节点值，如果不相等，返回错误。否则继续判断两个树的左子树和右子树，都成功时才成功。

3、代码

/*
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)
    {
        bool result=false;
        if(pRoot1!=NULL&&pRoot2!=NULL){