leetcode 572. Subtree of Another Tree (easy)

递归
判断是否是子树需要分为两个步骤：
一、判断是否是子树
对每个s的节点si，有三种情况，其中一种情况成立则返回true

1. 以si为根节点的子树 = t树
2. 以si的左子树为根节点的子树 = t树
3. 以si的右子树为根节点的子树 = t树

二、判断两个树是否相等
这个判断可以参考leetcode 101. 判断镜像树的步骤：

1. 两边都不存在 true
2. 一边不存在，一边存在 false
3. 值不相等 false
4. 值相等 判断左右子树是否相等

class Solution
{public:bool isSubtree(TreeNode *s, TreeNode *t){if (!s || !t)return false;return helper(s, t) || isSubtree(s->left, t) || isSubtree(s->right, t);}bool helper(TreeNode *s, TreeNode *t){if (!s && !t)return true;if ((!s && t) || (s && !t))return false;if (s->val == t->val)return helper(s->left, t->left) && helper(s->right, t->right);return false;}
};