Find Duplicate Subtrees
給定一棵二叉樹,返回所有重複的子樹。對於同一類的重複子樹,你只需要返回其中任意一棵的根結點即可。
兩棵樹重複是指它們具有相同的結構以及相同的結點值。
分析 Preorder traversal using string and hashmap
說明:
- unordered_map c++11
code
複雜度
Time complexity: O(n)
Space complexity: O(n)
閱讀更多 JiaGouS 的文章
2018-07-05 14:45:53 JiaGouS
給定一棵二叉樹,返回所有重複的子樹。對於同一類的重複子樹,你只需要返回其中任意一棵的根結點即可。
兩棵樹重複是指它們具有相同的結構以及相同的結點值。
說明:
Time complexity: O(n)
Space complexity: O(n)
閱讀更多 JiaGouS 的文章