subTree

struct Tree()

{	

	int val;

	Tree *left, *right;

	Tree(int a): val(a), left(NULL), right(NULL){}

}

bool hasSubTree(Tree *root1, Tree * root2){



	if(root2 == NULL) return true;

	if(root1 == NULL) return false;

	

	bool result = false;

	

	if(root1->val == root2->val)

		result = isSubTree(root1, root2);

	

	if(!result)

		result = hasSubTree(root1->left, root2);

	if(!result)

		result = hasSubTree(root1->right, root2);

		

	return result;

}



bool isSubTree(Tree *root1, Tree * root2){

	if(root2 == NULL) return true;

	if(root1 == NULL) return false;

	if(root1->val != root1->val) return false;

	return isSubTree(root1->left, root2->left)

	        && isSubTree(root1->right, root2->right); 

}