?
給定一個有相同值的二叉搜索樹（BST），找出 BST 中的所有眾數（出現頻率最高的元素）。
假定 BST 有如下定義：
- 結點左子樹中所含結點的值小于等于當前結點的值
- 結點右子樹中所含結點的值大于等于當前結點的值
- 左子樹和右子樹都是二叉搜索樹
例如：
給定 BST?[1,null,2,2],
1\2/2
返回[2].
提示：如果眾數超過1個，不需考慮輸出順序
進階：你可以不使用額外的空間嗎？（假設由遞歸產生的隱式調用棧的開銷不被計算在內）
class Solution {
public:vector<int> findMode(TreeNode* root) {vector<int> res;int mx = 0, cnt = 1;TreeNode *pre = NULL;inorder(root, pre, cnt, mx, res);return res;}void inorder(TreeNode* node, TreeNode*& pre, int& cnt, int& mx, vector<int>& res) {if (!node) return;inorder(node->left, pre, cnt, mx, res);if (pre) {cnt = (node->val == pre->val) ? cnt + 1 : 1;}if (cnt >= mx) {if (cnt > mx) res.clear();res.push_back(node->val);mx = cnt;} pre = node;inorder(node->right, pre, cnt, mx, res);}
};?
