『剑指Offer』54. 二叉搜索树的第k大节点

• 题目
• 思路
• 代码

遍历树 val 放入 vector ，然后排序输出第 K 大。

class Solution {
public:
    int kthLargest(TreeNode* root, int k) {
        vector res;
        if (root == NULL) return 0;
        dfs(root,res);
        sort(begin(res), end(res));
        return res[size(res) - k];
    }
    void dfs(TreeNode* root, vector &res)
    {   
        if (root == NULL) return ;
        res.push_back(root->val);
        dfs(root->left,res);
        dfs(root->right,res);
    }
};