【代码随想录day 18】 力扣 501.二叉搜索树中的众数
视频讲解：https://www.bilibili.com/video/BV1fD4y117gp/?vd_source=a935eaede74a204ec74fd041b917810c
文档讲解：https://programmercarl.com/0501.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%9A%84%E4%BC%97%E6%95%B0.html#%E6%80%9D%E8%B7%AF
力扣题目：https://leetcode.cn/problems/find-mode-in-binary-search-tree/
这道题的主要思路如下：
- 双指针遍历二叉树，在遍历过程中对遍历的数进行如下操作。
- 如果pre指针等于cur指针，count++，如果不相等，count重新计数，pre指针始终跟紧cur指针。
- 如果count大于maxcount，更新maxcount，并且把存入数组的数弹出放入新的。
class Solution {
public:TreeNode *pre=NULL;int count=0;int maxcount=0;vector<int> result;void travesal(TreeNode *cur){//判断终止条件if(cur == NULL) return;//开始递归//左travesal(cur->left);//中//第一次遍历，pre还没跟上cur，count计数为1if(pre == NULL) count=1;//pre跟上了cur，即pre有值，且等于cur的值，count计数++else if(pre->val==cur->val) count++;//pre存在且不相等与cur，重新计数countelse count=1;//pre跟上curpre=cur;//如果count等于maxcount，即众数不止一个，存入数组中if(count == maxcount) result.push_back(cur->val);//如果count大于最大count，更新maxcountif(count>maxcount) {maxcount=count;//说明有其他数的频率大于这个数，弹出并放入新的数result.clear();result.push_back(cur->val);}//右travesal(cur->right);return;}vector<int> findMode(TreeNode* root) {//if(!root) return 0;travesal(root);return result;}
};