判断二叉树是否含有子结构和常见误区

给定一棵二叉树根节点node1,判断子结构Node2是否在node1中。
常见错误：

思路是直接使用递归，根=根，再递归到左=左，右=右，认为含有子树。
首先明确，子层和父层判定关系，判定顺序肯定是父层-迭代子层，但是父层相等不能说明左右子层相等，判定关系故使用and，父相等and左相等and右相等，才能说明全等关系。
误区：有和是的区别。
判断“是”子结构，应该是root2为空，如图，第二课树是第一颗子结构，判定第4个点,右为空，应该返回True
说明是。
root1为空，说明找不到。下图点3判定应该返回false,由于使用and语句，这个判定会让上层的true变为False。
另外判定是时候，如果左右两者为空，期望结果应该是True,所以应该先判定root2为空，直接返回True，如果先判定root2，则会直接返回False与期望不符，故先判定root2。
判断“有”子结构，应该是1和2都不为空的前提。
原因： 题目明确说明，空结构不能认为是任何树的子结构，故root2为空一定返回False。
而root1为空则翻译过来就是某某是空的子结构”，显然应该是假命题，也返回False。
是：左空，False 右空且相等：True 都空：True
有：左空，False，右空：False
这二者（指 “有” 和 “是” 的最底层逻辑）有矛盾，不能等同，前面代码问题就在把两个问题等同而论。
下面给出一套答案。仅供参考。

将有子结构和是子结构分开递归
当前树含有子结构递归为三部分（当前根是子结构，当前左子树有子结构，当前右子树有子结构）

最近忙于找工作，会不定时更新一些面试经验，喜欢的朋友欢迎评论+点赞。