501. 二叉搜索树中的众数


?做题思路or感想:

直接用map来记每一个节点值的出现次数,然后输出最高次数的节点值就好了

class Solution {
public:
    unordered_mapHashMap;
    int result = 0;
    void dfs(TreeNode* root) {
        if (root == nullptr) return ;
        //中序遍历,其实这里是其他遍历也可以
        dfs(root->left);
        //单层逻辑:对节点值计数
        HashMap[root->val]++;
        //更新最大计数值
        result = max(result, HashMap[root->val]);
        dfs(root->right);
    }
    vector findMode(TreeNode* root) {
        dfs(root);
        vectorans;
        //把符合最大计数值的节点值放进ans中,最后输出ans即可
        for (auto it = HashMap.begin(); it != HashMap.end(); it++) {
            if ((*it).second == result)ans.push_back((*it).first);
        }
        return ans;
    }
};