思路：
还是一样，拿到题目我们要思考一个二叉树节点需要做什么，到底用什么遍历顺序就清楚了。有时候我们可能搞不清楚bfs和二叉树三种遍历的区别，其实bfs就是二叉树的三种遍历方式方式类似，只是有时候bfs的树不是简单二叉树，而是变化的多叉树嘛。但是在纯二叉树的问题中，我们就考虑三种遍历方式。在本题既然是相同的结构，注意到不是相同的数值还是啥的，而是相同的子树~~既然是子树，我首先想到的是从下到上用后序遍历，注意到！ 无论是前序、中序还是后序遍历，他们都是递归道最小结构然后回溯，只是顺序不同，到每个节点我都记录他们经历的数字，形成标识符，只要路径唯一或者标识唯一即可。 还是一样，拿到题目我们要思考一个二叉树节点需要做什么，到底用什么遍
阅读背景：
Leetcode652:寻找重复的子树~(对三种遍历的思考)_谢蟹蟹猴啊的博客
来源：互联网
分享到：
