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

template<class T>
struct TreeNode
{
T _data;
TreeNode<T>* _left;
TreeNode<T>* _right;
TreeNode(T x = T())
:_data(x)
, _left(NULL)
, _right(NULL)
{}
};

template<class T>
bool Check(TreeNode<T>* root1, TreeNode<T>* root2)
{
if (root1 == NULL && root2 == NULL)//都可以走到尾节点，那自然是一直相同
return true;
if (root1 == NULL || root2 == NULL)//只有其中一个走到底，则对比后，至少一个节点不相同
return false;
if (root1->_data != root2->_data)
return false;
return Check(root1->_left, root2->_left) && Check(root1->_right, root2->_right);
}

template<class T>
bool IsSubset(TreeNode<T>* root1, TreeNode<T>* root2)
{
if (root1 == NULL)
return false;
if (root1->_data == root2->_data)
{
if (Check(root1, root2))
{
return true;
}
}
return IsSubset(root1->_left, root2) || IsSubset(root1->_right, root2);
}