LeetCode 501.二叉搜索树中的众数

LeetCode 501.二叉搜索树中的众数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/product-of-array-except-sel

JavaScript实现

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

假定 BST 有如下定义：

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

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

示例:
给定 BST [1,null,2,2],

   1
    \
     2
    /
   2
返回[2].

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

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

思路：关键在于对已有数据的众数的存储与更新，考虑到BST的中序遍历刚好为递增序，所以使用这一特点进行数据的读入与更新。用三个变量cV：currentValue——当前数字、tC:tempCount——当前数字的次数、mC:maxCount——最大次数进行记录。

代码如下：

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var findMode = function(root) {
    let cV = 0;
    let tC = 0;
    let mC = 0;
    let result = [];//结果数组
    function search(root){
        if(root==null) return;
        search(root.left);//寻找左子树
        tC = tC + 1;
        if(root.val != cV){ //新的值，重新计数
            cV = root.val;
            tC = 1;
        }
        if(tC > mC){//计数大于最大值，更新最大值
            mC = tC;
            result.splice(0,result.length,root.val);//推翻结果数组，重新记录
        }
        else if(tC == mC){//相等，记录值
            result.push(root.val);//值放进结果数组
        }
        search(root.right);//查看右子树
    }
   search(root);
   return result;
};