给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。
如果树中有不止一个众数，可以按 任意顺序 返回。
假定 BST 满足如下定义：
结点左子树中所含节点的值 小于等于 当前节点的值
结点右子树中所含节点的值 大于等于 当前节点的值
左子树和右子树都是二叉搜索树
class Solution {
public:
void inorder(TreeNode* root){
if(root == nullptr) return;
mp[root->val]++;
inorder(root->left);
inorder(root->right);
}
vector<int> findMode(TreeNode* root) {
inorder(root);
vector<std::pair<int, int>> vec;
for (const auto& item : mp)
{
vec.emplace_back(item);
}
std::sort(vec.begin(),vec.end(),
[](const auto &a,const auto &b)->bool{ return a.second>b.second;});
vector<int> res;
int k = vec[0].second;
for(const auto &x:vec){
if(x.second == k) res.emplace_back(x.first);
}
return res;
}
void inorder_t(TreeNode* root){
if(root == nullptr) return;
inorder_t(root->left);
if(pre == nullptr){
count = 1;
}
else if(pre->val == root->val){
count++;
}
else{
count = 1;
}
pre = root;
if(count == max){
res.emplace_back(root->val);
}
if(count > max){
res.clear();
res.emplace_back(root->val);
max = count;
}
inorder_t(root->right);
}
vector<int> findMode(TreeNode* root){
count = 0;
max = 0;
this->pre = nullptr;
res.clear();
inorder_t(root);
return res;
}
private:
std::unordered_map<int,int> mp;
int count;
int max;
TreeNode* pre;
vector<int> res;
};