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

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

>>阅读原文<<