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

题目：判断判断一棵树是否是另一棵树的子树，子树的意思是只要包含了一个结点，就得包含这个结点下的所有节点。意思就是二叉树结点的值也要相等 如下图2就是1的子树 如果将第二颗树根节点右孩子data改为2 就不是子树了。
思路：将二叉树序列化，转化为2个字符串，再利用kmp算法或stl中的find()函数即可,若结点为空用#代表data 二树先序序列化为 1_#8_7##9##_ 用"_"表示一个结点结束符

#include <iostream>
#include <string>
using namespace std;
struct btnode {
	int data;
	struct btnode* lchild;
	struct btnode* rchild;
};
//创建二叉树
void create_btree(btnode* &T){
	T = new btnode;
	T->lchild = NULL;
	T->rchild = NULL;
	int a;
	cin >> a;
	if (a == -1) {
		T = NULL;
		return;
	}
	else {
		T->data = a;
		create_btree(T->lchild);
		create_btree(T->rchild);
	}
}
//二叉树转化为string  中序序列化 也可以先序 后序
void btree_to_str(const btnode* T, string& s) {
	if (T) {
		btree_to_str(T->lchild, s);
		s += to_string(T->data);
		s += "_";//每个结点后加 _ 以分割相邻结点 
		btree_to_str(T->rchild, s);
	}
}
int main()
{
	string s1, s2;
	btnode *T1, *T2;
	create_btree(T1);
	create_btree(T2);
	btree_to_str(T1, s1);
	btree_to_str(T2, s2);

	cout <<"s1="<< s1<<"     s2="<<s2<<endl;
	if ( s1.find(s2) != -1) {
		cout << "是子树";
	}
	else {
		cout << "不是子树";
	}
	return 0;
}