1. 題目

給你一個二叉樹的根結點，請你找出出現次數最多的子樹元素和。
一個結點的「子樹元素和」定義為以該結點為根的二叉樹上所有結點的元素之和（包括結點本身）。

你需要返回出現次數最多的子樹元素和。如果有多個元素出現的次數相同，返回所有出現次數最多的子樹元素和（不限順序）。

示例 1： 輸入:5/ \ 2 -3 返回 [2, -3, 4]，所有的值均只出現一次，以任意順序返回所有值。示例 2： 輸入：5/ \ 2 -5 返回 [2]，只有 2 出現兩次，-5 只出現 1 次。提示： 假設任意子樹元素和均可以用 32 位有符號整數表示。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/most-frequent-subtree-sum
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 自底向上，計算每個節點的子樹和，存入哈希map，同時記錄最大出現次數
• 遍歷哈希map取出最大次數的值

class Solution {unordered_map<int,int> m;vector<int> ans;int maxCount = 0;int s; public:vector<int> findFrequentTreeSum(TreeNode* root) {sumof(root);for(auto& mi : m)if(mi.second == maxCount)ans.push_back(mi.first);return ans;}int sumof(TreeNode* root){if(root == NULL)return 0;int l = sumof(root->left);//自底向上int r = sumof(root->right);s = l+r+root->val;if(++m[s] > maxCount)maxCount = m[s];return s;} };

32 ms 23 MB

總結

以上是生活随笔為你收集整理的LeetCode 508. 出现次数最多的子树元素和（递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。