子树判断（更新版本）

一、问题描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。

优化之前的解题思路：1）如果当前结点相同，则通过compare函数进行对比子树是否一样；

                                   2）compare函数通过遍历对两个树进行相似判断。

之前的博客：子树判断。但是存在一个问题：时间复杂度过高。根据评论建议，优化如下：

                                   1）因为先序+中序遍历可以唯一确定一颗二叉树（后续+中序也可以，但是先序+后续不可以，先序+后续无法确定左右子树的关系）。

                                   2）序列化后，使用字符串匹配算法（KMP）。

二、代码实现：见我的github：TreeJudgeOps

三、解题思路：

3.1）子树序列化

        子树序列化(先序)

        子树序列化(中序)

3.2）字符串匹配（匹配过程详见：KMP算法的Java实现）

四、注意事项：

1、TreeJudgeOps由于序列化的模式限制，仅仅可以用于全子串匹配，即子串的叶子结点等于源串的叶子结点，这种模式。

2、TreeJudge可以用作部分子串匹配，相似即匹配。