高频面试题
二叉搜索树的中序遍历就是顺序遍历

class Solution {
public:
    vector<int> res;

    void dfs(TreeNode* root)                //中序遍历
    {
        if (!root) return;

        dfs(root->left);
        res.push_back(root->val);
        dfs(root->right);
    }

    int kthLargest(TreeNode* root, int k) {
        dfs(root);

        reverse(res.begin(), res.end());    //让元素从大到小排

        return res[k - 1];
    }
};