給定一個有相同值的二叉搜尋樹（BST），找出 BST 中的所有眾數（出現頻率最高的元素）。

假定 BST 有如下定義：

• 結點左子樹中所含結點的值小於等於當前結點的值
• 結點右子樹中所含結點的值大於等於當前結點的值
• 左子樹和右子樹都是二叉搜尋樹

例如：
給定 BST [1,null,2,2],

   1
    \
     2
    /
   2

返回[2].

提示：如果眾數超過1個，不需考慮輸出順序

進階：你可以不使用額外的空間嗎？（假設由遞迴產生的隱式呼叫棧的開銷不被計算在內）

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> findMode(TreeNode* root) {
        if (!root) return {};
        vector<int> res;
        TreeNode *p = root;
        stack<TreeNode*> s;
        unordered_map<int, int> m;
        int mx = 0;
        while (!s.empty() || p) {
            while (p) {
                s.push(p);
                p = p->left;
            }
            p = s.top(); s.pop();
            mx = max(mx, ++m[p->val]);
            p = p->right;
        }
        for (auto a : m) {
            if (a.second == mx) {
                res.push_back(a.first);
            }
        }
        return res;
    }
};