Find Duplicate Subtrees
給定一棵二叉樹,返回所有重複的子樹。對於同一類的重複子樹,你只需要返回其中任意一棵的根結點即可。
兩棵樹重複是指它們具有相同的結構以及相同的結點值。
分析 Preorder traversal using string and hashmap
遞歸遍歷 獲取每個節點的編號 然後存儲hashmap中
說明:
unordered_map c++11code
複雜度
Time complexity: O(n)
Space complexity: O(n)
清涼一下