剑指 Offer 26.数的子结构 - 解题思路

解题思路：
若树 B 是树 A 的子结构，则子结构的根节点可能为树 AA 的任意一个节点。因此，判断树 B 是否是树 A 的子结构，需完成以下两步工作：

1.先序遍历树 A 中的每个节点 n_A；
（对应函数 isSubStructure(A, B)）

2.判断树 AA 中 以 n_A为根节点的子树 是否包含树 BB 。
（对应函数 recur(A, 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。

作者：jyd
链接：https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/solution/mian-shi-ti-26-shu-de-zi-jie-gou-xian-xu-bian-li-p/
来源：力扣（LeetCode）