Google Interview - 找出二叉查找树中出现频率最高的元素

找出二叉查找树中出现频率最高的元素。树中结点满足left->val <= root->val <= right->val。如果多个元素出现次数相等，返回最小的元素。

在一个有序数组中，我们查找出现频率最高的元素，很简单，顺序扫描一遍即可统计出。那么我们对二叉查找树也可以用类似方式统计，因为中序遍历序列就是有序序列，所以我们在中序遍历的过程中就可以统计出出现频率最高的元素。