二叉搜索树的众数（力扣501）

题目如下：

给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。

如果树中有不止一个众数，可以按 任意顺序 返回。

假定 BST 满足如下定义：

• 结点左子树中所含节点的值 小于等于 当前节点的值
• 结点右子树中所含节点的值 大于等于 当前节点的值
• 左子树和右子树都是二叉搜索树

示例 1：

输入：root = [1,null,2,2]
输出：[2]

示例 2：

输入：root = [0]
输出：[0]

提示：

• 树中节点的数目在范围 [1, 104] 内
• -105 <= Node.val <= 105

解题思路如下：直接暴力的算法就是遍历一遍树然后用map记录，最后再对map里的频率进行排序。但是这颗树是二叉搜索树，所以我们要利用好特性，在中序遍历的同时，设置变了count和maxTime来记录下出现的次数，其中当count大于maxTime时就可以动态改变最大值，而当相等时就把该数弹进容器里

代码实现如下：

class Solution {

public:

     int count=0;int maxSize=0;TreeNode*pre=nullptr;vector<int>result;

     void  travel(TreeNode*cur){

        if(cur==nullptr)return;

        travel(cur->left);

        if(pre==nullptr){count=1;}//是空的话说明cur遍历到叶子了

        else if(pre->val==cur->val){count++;}

        else {count=1;}

        pre=cur;//第一次

        if(count==maxSize){

            result.push_back(cur->val);

        }

        if(count>maxSize){

            maxSize=count;

            result.clear();

            result.push_back(cur->val);

        }travel(cur->right);

     }

     

    vector<int> findMode(TreeNode* root) {

      travel(root);

      return result;

    }

};