二叉搜索树的众数

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

假定 BST 有如下定义：

结点左子树中所含结点的值小于等于当前结点的值
结点右子树中所含结点的值大于等于当前结点的值
左子树和右子树都是二叉搜索树
例如：
给定 BST [1,null,2,2],

   1
    \
     2
    /
   2
返回[2].

提示：如果众数超过1个，不需考虑输出顺序

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

主要思路:
本题难点在于如何不利用额外的空间实现，这就需要我们深度去思考一些二叉搜索树的性质，二叉搜索树的中序遍历得到的序列是单调不减的利用这条性质，我们中序遍历二叉搜索树后，可以得到一组有序的序列
接下来的问题在于如何不用额外空间找到这个有序数列的众数，其中众数还可能不只有一个，那么我们使用三个变量来解决这个问题
current_value:当前节点的value
current_count:当前值出现的次数
max_count:出现最多的次数
list:用于储存众数的结果

List<Integer> list = new ArrayList<>();
	int current = 0;
	int current_count = 0;
	int max_count = 0;
	public int[] findMode(TreeNode root) {
		midOrder(root);
		int res[] = new int[list.size()];
		for(int i = 0;i<list.size();i++) {
			res[i] = list.get(i);
		}
		return res;
	}
	public void midOrder(TreeNode node) {
		if(node==null) return;
		//先左子树
		midOrder(node.left);
		int value = node.val;//当前节点的值
		if(value==current) {//如果相同计数器++
			current_count++;
		}else {//不同就更新current的值，同时计数器重置
			current = value;
			current_count = 1;
		}
		if(current_count == max_count) {
			list.add(value);//如果次数和最大次数相同，说明不止一个众数，都加入到list中
		}else if(current_count>max_count){
		//如果比max大，那么就先移除list中的值，然后在添加当前值，最后max更新
			list.clear();
			list.add(current);
			max_count = current_count;
		}
		//右子树
		midOrder(node.right);
	}