501. 二叉搜索树中的众数
易错点:众数有可能不止一个!
如果不是二叉搜索树,是普通的树:
- 这个树都遍历了,用map统计频率
- 把统计的出来的出现频率(即map中的value)排个序
- 取前面高频的元素
class Solution {
public:
vector<int> findMode(TreeNode* root) {
unordered_map<int, int> map; // key:元素,value:出现频率
vector<int> result;
if (root == NULL)
return result;
searchBST(root, map);
vector<pair<int, int>> vec(map.begin(), map.end());
sort(vec.begi