c_lc_二叉搜索树中的众数（中序遍历+延迟更新前驱结点）

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

思路
中序遍历一棵BST会得到一个有序序列，有这个有序的序列可以很方便的用O(1)的时空统计频次（想想暴力法就是map统计整棵BST)；递归需要记录的是前一个结点，这个结点不是说，每遍历一个就将pre设为当前结点root的，这样做会导致对比不充分，pre是指递归返回时的前一个结点

class Solution {
public:
    int cur=1, mx;
    vector<int> v;
    TreeNode* forword;
    void dfs(TreeNode* root) {
        if (root==NULL) return;
        dfs(root->left);
        if (forword!=NULL) cur=(forword->val==root->val ? cur+1 : 1);
        if (cur==mx) {
            v.push_back(root->val);
        } else if (cur>mx) {
            mx=cur;
            v.clear();
            v.push_back(root->val);
        }
        forword=root;  //递归返回时，forword就是前一个结点
        dfs(root->right);
    }
    vector<int> findMode(TreeNode *root) {
        if (root==NULL) return v;
        dfs(root);
        return v;
    }
};

c_lc_二叉搜索树中的众数（中序遍历+延迟更新前驱结点）

原文：https://www.cnblogs.com/wdt1/p/13727238.html