输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)
B是A的子结构， 即 A中有出现和B相同的结构和节点值。
例如:
给定的树 A:
3
/ \
4 5
/ \
1 2
给定的树 B：
4
/
1
返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。
示例输入：A = [3,4,5,1,2], B = [4,1]输出：true限制0 <= 节点个数 <= 10000方法：递归思路：
遍历树A 中的节点与 树B 值一致的节点；根据步骤一获取到的的节点递归遍历是否与 树B 的树结构是否一致。流程：
代码如下：
复杂度分析时间复杂度： O(MN)，其中 M,N 分别为树 A 和 树 B 的节点数量；先序遍历树 A 占用 O(M) ，每次调用 recur(A, B) 判断占用 O(N) 。空间复杂度： O(M)，当树 A 和树 B 都退化为链表时，递归调用深度最大。当 M≤N 时，遍历树 A 与递归判断的总递归深度为 M ；当 M>N 时，最差情况为遍历至树 A 叶子节点，此时总递归深度为 M。END本文内容出处是力扣官网，希望和大家一起刷算法，在后面的路上不变秃但是变强！
好兄弟可以点赞并关注我的公众号“javaAnswer”，全部都是干货。