LeetCode题解之 Find Mode in Binary Search Tree

1、题目描述

2、问题分析

使用map记录元素出现的次数。

3、代码

vector<int> v;
    map<int,int> m;
    vector<int> findMode(TreeNode* root) {
        if (root == NULL)
            return v;
        preOrder(root);
        int n = 0;
        for(map<int,int>::iterator it = m.begin(); it != m.end(); it++) {
            if (it->second >= n)
                n = it->second;
        }
        
        for(map<int, int>::iterator it = m.begin(); it != m.end(); it++) {
            if (it->second == n)
                v.push_back(it->first);
        }
        
        return v;
    }
    
    void preOrder(TreeNode *root)
    {
        if (root != NULL)
            m[root->val]++;
        else 
            return;
        preOrder(root->left);
        preOrder(root->right);
    }