赞数第一

由于写这篇文章的时候，牛客刚开的题解功能，我写的早，所以赞数第一，但明显质量挺不好，因为我是在 AC 的情况下写的题解，那时没有想很多，因为一般 AC 了，想法就是对的嘛

但坑爹的地方在于这道题的用例（其实牛客很多题也是。。。），牛客设计的不够健壮，所以其实我的想法是错误的

后期，LeetCode 也推出了剑指的题目，大家可以去尝试一下，个人认为目前 LC 的测试用例普遍比牛客健壮地多

为了不误导更多人，现在就撤下我的错误的想法

  • 请大家不要继续点赞！
  • 请大家不要继续点赞！
  • 请大家不要继续点赞！

以避免误导更多人！

核心

这道题的核心在于正确理解 子树 与 子结构 的概念，当然也要对树的递归要理解的好些，楼下老哥 @Immortal゛ 对我的想法解析，并给出“相对正确”（可以说就是正确了，因为看了他最后给的是剑指 offer 书本上）的答案

大家可以去参考一下：qinian_ztc - 关于剑指Offer 树的子结构的讨论

还有一个比较优质的题解参考可以去参考 LeetCode 区：Krahets - 面试题26. 树的子结构（先序遍历 + 包含判断，清晰图解）

最后

😅 由于一直找不到工作，一直忙于复习、面试、笔试，现在才尾声了，才过来看，都大翻车了才过来维护，望大家见谅了！

祝大家刷了也能面试碰上这道题！秀一下面试官！