判断一颗二叉树是是否是另一颗树的子树

//以root1为节点的树中，是否有和root2相同的节点
bool IsTree2InTree1(Node* root1, Node* root2)
{
if (root1 == NULL)
return false;

bool result = false;

if (root1->_data == root2->_data)
result = IsSameTree(root1, root2);//有相同的节点

if (result == false)
result = IsTree2InTree1(root1->_left, root2);//root1的左子树中是否有和root2根节点相同的节点

if (result == false)
result = IsTree2InTree1(root1->_right, root2);//root1的右子树中是否有和root2根节点相同的节点

return result;
}

//root2是不是以root1开头的子树
bool IsSameTree(Node* root1, Node* root2)
{
if (root2 == NULL)//root2已走完，此时是root1的子树
return true;
if (root1 == NULL)//此时root2未走完，但root1已走完，返回false
return false;
if (root1->_data != root2->_data)
return false;
return IsSameTree(root1->_left, root2->_left) && IsSameTree(root1->_right, root2->_right);
}