# 旋转词
# 题目：
检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。
如果 T1 有这么一个节点 n，其子树与 T2 一模一样，则 T2 为 T1 的子树，也就是说，从节点 n 处把树砍断，得到的树与 T2 完全相同。
**注意：**此题相对书上原题略有改动。
示例1:
输入：t1 = [1, 2, 3], t2 = [2]
输出：true
1
2
2
示例2:
输入：t1 = [1, null, 2, 4], t2 = [3, 2]
输出：false
1
2
2
# 题解
# 暴力解
采用先序遍历，递归遍历每一个位置开始，判断其余节点是否相同。O(N*M)
# KMP应用
- 使用先序遍历(保证节点序列的唯一性)的方式将两颗树的节点收集到数组中，空节点也需要收集。
- 改写kmp算法，将其应用在数组上，如果子树的数组在大的树的数组中，有完全匹配的子数组，则返回true，没有返回fasle