保研机试之【二叉树后序】--1道题

本文主要是介绍保研机试之【二叉树后序】--1道题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

参考：东哥带你刷二叉树（后序篇） | labuladong 的算法笔记

建议先过一遍：今天是二叉树~-CSDN博客，very重要！

然后再过一遍（理解怎么应用方法）：保研机试之[三道二叉树习题，思路为主]-CSDN博客

然后再过一遍（了解后序思路） ：保研机试之【构造二叉树】-CSDN博客

来到今天的小剧场：652. 寻找重复的子树 - 力扣（LeetCode）

好神奇的一道题，我们应该把遍历到的子树记录下来，下次遍历到类似的子树结构时，将子树存入答案即可。所以进入一个结点时，我们需要考虑的是该子树结构是否被记录过，如果被记录过，则将该结点加入vector，如果没被记录过，则记录该子树的结构。那问题来了？如何记录子树结构，参考博客：

东哥总结如下：一旦你发现题目和子树有关，那大概率要给函数设置合理的定义和返回值，在后序位置写代码了。

明天续更，干饭去了，家人们

这篇关于保研机试之【二叉树后序】--1道题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---