参考:东哥带你刷二叉树(后序篇) | labuladong 的算法笔记
建议先过一遍:今天是二叉树~-CSDN博客,very重要!
然后再过一遍(理解怎么应用方法):保研机试之[三道二叉树习题,思路为主]-CSDN博客
然后再过一遍(了解后序思路) :保研机试之【构造二叉树】-CSDN博客
来到今天的小剧场:652. 寻找重复的子树 - 力扣(LeetCode)
好神奇的一道题,我们应该把遍历到的子树记录下来,下次遍历到类似的子树结构时,将子树存入答案即可。所以进入一个结点时,我们需要考虑的是该子树结构是否被记录过,如果被记录过,则将该结点加入vector,如果没被记录过,则记录该子树的结构。那问题来了?如何记录子树结构,参考博客:
东哥总结如下:一旦你发现题目和子树有关,那大概率要给函数设置合理的定义和返回值,在后序位置写代码了。
明天续更,干饭去了,家人们