501. 二叉搜索树中的众数

✅做题思路or感想：

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

class Solution {
public:
    unordered_map<int, int>HashMap;
    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<int> findMode(TreeNode* root) {
        dfs(root);
        vector<int>ans;
        //把符合最大计数值的节点值放进ans中，最后输出ans即可
        for (auto it = HashMap.begin(); it != HashMap.end(); it++) {
            if ((*it).second == result)ans.push_back((*it).first);
        }
        return ans;
    }
};