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 = ;
         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);
     }