給出二叉樹的根，找出出現(xiàn)次數(shù)最多的子樹元素和。一個(gè)結(jié)點(diǎn)的子樹元素和定義為以該結(jié)點(diǎn)為根的二叉樹上所有結(jié)點(diǎn)的元素之和（包括結(jié)點(diǎn)本身）。然后求出出現(xiàn)次數(shù)最多的子樹元素和。如果有多個(gè)元素出現(xiàn)的次數(shù)相同，返回所有出現(xiàn)次數(shù)最多的元素（不限順序）。

?

示例 1
輸入:

5/ \ 2 -3

返回?[2, -3, 4]，所有的值均只出現(xiàn)一次，以任意順序返回所有值。

示例?2
輸入:

5/ \ 2 -5

返回?[2]，只有 2 出現(xiàn)兩次，-5 只出現(xiàn) 1 次。

class Solution { public:vector<int> findFrequentTreeSum(TreeNode* root) {vector<int> res;unordered_map<int, int> m;int cnt = 0;postorder(root, m, cnt, res);return res;}int postorder(TreeNode* node, unordered_map<int, int>& m, int& cnt, vector<int>& res) {if (!node) return 0;int left = postorder(node->left, m, cnt, res);int right = postorder(node->right, m, cnt, res);int sum = left + right + node->val;++m[sum];if (m[sum] >= cnt) {if (m[sum] > cnt) res.clear();res.push_back(sum);cnt = m[sum];}return sum;} };

?

總結(jié)

以上是生活随笔為你收集整理的508. 出现次数最多的子树元素和的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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