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. 寻找重复的子树

清凉一下


分享到:


相關文章: