Find Duplicate Subtrees
给定一棵二叉树,返回所有重复的子树。对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可。
两棵树重复是指它们具有相同的结构以及相同的结点值。
![LeetCode 652. 寻找重复的子树](http://p2.ttnews.xyz/loading.gif)
分析 Preorder traversal using string and hashmap
![LeetCode 652. 寻找重复的子树](http://p2.ttnews.xyz/loading.gif)
递归遍历 获取每个节点的编号 然后存储hashmap中
说明:
- unordered_map c++11
code
复杂度
Time complexity: O(n)
Space complexity: O(n)
清凉一下
閱讀更多 JiaGouS 的文章