一、问题描述
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。
二、解题思路
1） 如果当前结点相同，则通过compare函数进行对比子树是否一样。
2） compare函数对两个树进行相似判断。
首先得有一个位
然后对子树进行判断，如果两者都是空，那就直接返回假。
如果值相等，进行子树判断。
在子树进行匹配的时候，分三种情况进行讨论。
三、注意事项
在第一处进行子树判断的时候，注意空指针异常。
四、代码实现
见我的github：子树判断