給定一棵二叉樹，返回所有重復(fù)的子樹。對于同一類的重復(fù)子樹，你只需要返回其中任意一棵的根結(jié)點即可。

兩棵樹重復(fù)是指它們具有相同的結(jié)構(gòu)以及相同的結(jié)點值。

示例 1：

? ? ? ? 1
? ? ? ?/ \
? ? ? 2 ? 3
? ? ?/ ? / \
? ? 4 ? 2 ? 4
? ? ? ?/
? ? ? 4
下面是兩個重復(fù)的子樹：

? ? ? 2
? ? ?/
? ? 4
和

? ? 4
因此，你需要以列表的形式返回上述重復(fù)子樹的根結(jié)點。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-duplicate-subtrees
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法：

class Solution { public:vector<TreeNode*> findDuplicateSubtrees(TreeNode* root) {vector<TreeNode*> res;unordered_map<string, int> m;helper(root, m, res);return res;}string helper(TreeNode* node, unordered_map<string, int>& m, vector<TreeNode*>& res) {if (!node) return "#";string str = to_string(node->val) + "," + helper(node->left, m, res) + "," + helper(node->right, m, res);if (m[str] == 1) res.push_back(node);++m[str];return str;} };

?

總結(jié)

以上是生活随笔為你收集整理的652. 寻找重复的子树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。