刷题记录（Find Mode in Binary Search Tree）

Leecode： Find Mode in Binary Search Tree

思路：中序遍历的时候，重复的数字会连续出现，这是解题的关键
上代码：

  function findMode(root: TreeNode | null): number[] {
        let base = 0, count = 0, maxCount = 0, res:number[] = [];
        dfs(root);
        return res;

        function helper(num: number){
            if(base == num){
                count++;
            }else{
                count = 1;
                base = num;
            }
            if(count == maxCount){
                res.push(num);
            }
            if(count > maxCount){
                maxCount = count;
                res = [num];
            }
        }

        function dfs(root: TreeNode | null){
            if(root == null) return;
            dfs(root.left);
            helper(root.val);
            dfs(root.right);
        }

    };