1. 题目

给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。

假定 BST 有如下定义：

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

例如：
给定 BST [1,null,2,2],1\2/2
返回[2].提示：如果众数超过1个，不需考虑输出顺序

进阶：你可以不使用额外的空间吗？（假设由递归产生的隐式调用栈的开销不被计算在内）

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-mode-in-binary-search-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 中序遍历

• 二叉搜索树中序遍历是非降的，每次跟前面的比较即可，记录最大长度
• 采用中序遍历的循环写法
• 具体逻辑，见代码

class Solution {
public:vector<int> findMode(TreeNode* root) {stack<TreeNode*> stk;TreeNode *tp;vector<int> ans;int prev, maxlen = 0, curlen = 0;bool flag = true;while(root || !stk.empty()){while(root){stk.push(root);root = root->left;}tp = stk.top();stk.pop();root = tp->right;if(flag)//只进来一次{prev = tp->val;flag = false;curlen = 1;maxlen = 1;ans.push_back(tp->val);continue;}if(tp->val == prev){curlen++;if(curlen > maxlen){	//碰见频率大的maxlen = curlen;ans.clear();//清空频率小的ans.push_back(tp->val);}else if(curlen == maxlen)ans.push_back(tp->val);//频率相同的都进去}else//与前一个不相等{prev = tp->val;curlen = 1;if(curlen == maxlen)//curlen只可能==maxlen为1的情况ans.push_back(tp->val);}}return ans;}
};