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 的文章