力扣小白刷题之572题另一个树的子树
题目描述
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的全部子孙。s 也可以看做它自身的一棵子树。
思路
参考自：https://leetcode-cn.com/problems/subtree-of-another-tree/solution/572java-di-gui-pan-duan-zi-shu-yu-tshi-fou-xiang-d/
-
题目中所指的 s 中是否包含 t，就是在问 s 中是否有一棵子树与 t 相同（相等就是树结构一致，且每个节点值都相等）。
-
判断两棵树是否相同，辅助函数
boolean isSubtreeWithRoot(TreeNode p, TreeNode q)- 根节点值相同，且左右子树相同才能判断一棵树相同。这就是递归的关系。
- 递归结束的条件，当两棵树均是 null 时它们相等，当两棵树其中之一为 null 另外一棵非 null 时它们不相等。
- 其他情况下，先判断当前节点的值是否相等，如果相等再判断当前节点的左右子树是否均相同。
-
再回到树的包含问题上
- 如果结点 s 与 t 为根的树相同，显然 s 包含 t。
if (isSubtreeWithRoot(s, t)) return true;。 - 否则判断 s 的左子树或者右子树是否包含 t，如果有其中之一包含 t，也说明 s 包含 t，所以返回
isSubtree(s.left, t) || isSubtree(s.right, t); - 当递归中
s == null，显然这棵空树不包含 t，且没有子树可以进行递归，直接返回 false。
- 如果结点 s 与 t 为根的树相同，显然 s 包含 t。