【9.5】652. 寻找重复的子树

howtoloveyou

已于 2022-09-05 12:42:38 修改

阅读量73

点赞数

分类专栏： Leetcode 文章标签： leetcode

于 2022-09-05 12:42:15 首次发布

本文链接：https://blog.csdn.net/qq_38758049/article/details/126702790

版权

Leetcode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

method 1

哈希表中存储树的节点

private:
    vector<TreeNode*> ret;
    unordered_map<string, int> map;
public:
    string dfs(TreeNode* root) {
        if(root == nullptr) return "";
        string str = to_string(root->val) + ' ' + dfs(root->left) + ' ' + dfs(root->right);
        map[str] ++;
        if(map[str] == 2) ret.push_back(root);
        return str;
    }

    vector<TreeNode*> findDuplicateSubtrees(TreeNode* root) {
        dfs(root);
        return ret;
    }