LeetCode 652. 尋找重複的子樹

Find Duplicate Subtrees

給定一棵二叉樹,返回所有重複的子樹。對於同一類的重複子樹,你只需要返回其中任意一棵的根結點即可。

兩棵樹重複是指它們具有相同的結構以及相同的結點值。

LeetCode 652. 尋找重複的子樹

分析 Preorder traversal using string and hashmap

LeetCode 652. 尋找重複的子樹

遞歸遍歷 獲取每個節點的編號 然後存儲hashmap中

說明:

  • unordered_map c++11

code

LeetCode 652. 尋找重複的子樹

複雜度

Time complexity: O(n)

Space complexity: O(n)

LeetCode 652. 尋找重複的子樹

清涼一下


分享到:


相關文章: