解法一：中序遍历

总感觉进阶要求有点奇怪。。。按照进阶要求，那么就不用map来保存频率了，二叉搜索树进行中序遍历可以按升序访问，值相同的结点会连续访问。在访问过程中记录最高频率的结点，并记录上一次访问结点的值及其出现频率，根据频率大小不断更新保存答案的数组。

  1. /**
  2.  * Definition for a binary tree node.
  3.  * public class TreeNode {
  4.  *     int val;
  5.  *     TreeNode left;
  6.  *     TreeNode right;
  7.  *     TreeNode(int x) { val = x; }
  8.  * }
  9.  */
  10. class Solution {
  11.     private List<Integer> ansList;
  13.     // 最高出现频率
  14.     private int maxTimes;
  16.     // 当前出现频率
  17.     private int curTimes;
  19.     // 上次被访问结点的值
  20.     private int lastVal;
  22.     public int[] findMode(TreeNode root) {
  23.         ansList = new ArrayList<>();
  24.         lastVal = -1;
  25.         maxTimes = curTimes = 0;
  26.         inOrder(root);
  27.         int[] ans = new int[ansList.size()];
  28.         for (int i = 0; i < ans.length; ++i) {
  29.             ans[i] = ansList.get(i);
  30.         }
  31.         return ans;
  32.     }
  34.     private void inOrder(TreeNode root) {
  35.         if (root == null) {
  36.             return;
  37.         }
  38.         inOrder(root.left);
  39.         if (root.val == lastVal) {
  40.             ++curTimes;
  41.         } else {
  42.             curTimes = 1;
  43.             lastVal = root.val;
  44.         }
  45.         if (curTimes > maxTimes) {
  46.             ansList.clear();
  47.             maxTimes = curTimes;
  48.             ansList.add(lastVal);
  49.         } else if (curTimes == maxTimes) {
  50.             ansList.add(lastVal);
  51.         }
  52.         inOrder(root.right);
  53.     }
  54. }