「这是我参与2022首次更文挑战的第26天，活动详情查看：2022首次更文挑战」
题目
输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)
B是A的子结构， 即 A中有出现和B相同的结构和节点值。
例如: 给定的树 A:
3
/ \
4 5
/ \
1 2
给定的树 B：
4
/
1
返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。
示例 1：
输入：A = [1,2,3], B = [3,1]
输出：false
示例 2：
输入：A = [3,4,5,1,2], B = [4,1]
输出：true
限制：
0 <= 节点个数 <= 10000
来源：力扣（LeetCode）leetcode-cn.com/problems/sh…
解题思路
如果一棵树是另一棵树的子结构，必须满足以下条件：
- 两棵树的根节点值相等；
- 两棵树的根节点的左右子节点值也相等；
题目约定空树不是任意一个树的子结构，所以 B 为空时，不是 A 的子结构。同时，A 为空时，B 不管是否为空都不是 A 的子结构。因此可以通过一个匹配函数，拿 B 树递归逐个匹配 A 树的节点，只要有一个节点匹配到则认为 B 是 A 的子结构。
示例中先从A树的根节点3匹配B树
- 根节点3和B树的根节点4不相等。
- 再匹配3个左子节点4，4和B树的根节点相等。
- 再匹配A树中4的左子节点和B树的左子节点，两个节点相等。 B树中所有节点已经匹配完，因此B树是A树的子结构。
代码实现
var isSubStructure = function (A, B) {
//如果 A 或 B 为空则不满足条件
if (!A || !B) return false
//当 A 和 B 都不为空时，判断 A、B 是否匹配
if (isMatch(A, B)) return true
//如果 A、B 不匹配，则递归 A 的左右子树是否匹配 B
return isSubStructure(A.left, B) || isSubStructure(A.right, B)
};
//判断a从根节点开始是否能匹配到b
var isMatch = function (a, b) {
if (!b) return true //b为空时则认为匹配
if (!a) return false //如果a为空而b不为空则认为不匹配
if (a.val !== b.val) return false //如果a、b的值不相等则不匹配
//如果 a、b 的值相等，再递归判断 a、b 的左右子树是否匹配
return isMatch(a.left, b.left) && isMatch(a.right, b.right)
}
如有错误欢迎指出，欢迎一起讨论！
