注#xff1a;如果树中有不止一个众数可以按任意顺序返回#xff0c;即如果有多个众数多个都要返回。

ps#xff1…1、题目描述

要求给一个包含重复值的BST找出并返回BST中的众数(出现频次最高的元素)。

注如果树中有不止一个众数可以按任意顺序返回即如果有多个众数多个都要返回。

2、分析

(1)在遍历的过程中记录每个数字出现的次数并不断更新同时维护历史所有的出现过的最大次数的数。

(2)如果最大次数被刷新就清空向量result并插入最新的众数如果当前数字出现的次数小于历史最大次数啥都不做

(3)如果当前数字出现的子树等于历史最大次数则将这个数也插进去。

class

return;inordertraversal(root-left,

res);

0;//如果出现新的数字了就直接将当前统计次数清零(随后有自加1)}pre

root;

//更新cur_times//超过之前记录的最大出现次数了if(cur_times

max_times){

res.clear();res.push_back(root-val);max_times

if(cur_times

max_times){res.push_back(root-val);}inordertraversal(root-right,

res);//右}

return;inordertraversal(root-left,

res);

0;//如果出现新的数字了就直接将当前统计次数清零(随后有自加1)}pre

root;

//更新cur_times//超过之前记录的最大出现次数了if(cur_times

max_times){

res.clear();res.push_back(root-val);max_times

if(cur_times

max_times){res.push_back(root-val);}inordertraversal(root-right,

res);//右}