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