树的子结构

/*
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(pRoot2==NULL||pRoot1==NULL)//当两个树有一个为空的时候返回错误
                return false;
        bool result=false;//标记为
        if(pRoot1->val==pRoot2->val)//根节点的值相同时
            result=panduan(pRoot1,pRoot2);//从pRoot1的根节点开始找pRoot2
        if(result==false)//当从pRoot1的根节点开始找不到子树PRoot2时，找左子树中
            result=HasSubtree(pRoot1->left,pRoot2);
        if(result==false)//还没找到时找右子树中
            result=HasSubtree(pRoot1->right,pRoot2);
        return result;//返回最终寻找的结果
    }
    bool panduan(TreeNode *p1,TreeNode *p2)//每次寻找的过程，传递过来的为此次开始寻找的pRoot1的根或子节点和pRoot2的节点
    {

        if(p1==NULL&&p2==NULL)//当两者都为空时说明寻找成功
            return true;
         else if(p1!=NULL&&p2==NULL)   //当p1还没到空但p2已经为空时也说明寻找成功
            return true;
        else if(p1==NULL&&p2!=NULL)//当p1为空但p2还不为空时说明寻找失败
            return false;
        else{//当两者都不为空时继续寻找，
            if(p1->val!=p2->val)//如果这个节点处两者不同则返回false；
                return false;
            else
                return panduan(p1->left,p2->left)&&panduan(p1->right,p2->right);
        }
    }
};