自我修炼_中级算法篇_leetcode_第13题

二叉搜索树中第K小的元素
给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。

 

示例 1：


输入：root = [3,1,4,null,2], k = 1
输出：1
示例 2：


输入：root = [5,3,6,2,4,null,null,1], k = 3
输出：3
 

 

提示：

树中的节点数为 n 。
1 <= k <= n <= 104
0 <= Node.val <= 104
 

进阶：如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 k 小的值，你将如何优化算法？

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-medium/xvuyv3/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

这题没啥难的，遍历一下树，放入容器，容器排序输出。

class Solution {
public:
    int kthSmallest(TreeNode* root, int k) {
        vector<int> Myvec;
        TreeNode* tree = root;
        inorder(root,Myvec);
        sort(Myvec.begin(),Myvec.end());
        return Myvec[k-1];
    }
    void inorder(TreeNode* root,vector<int>& vec){
        if(root == nullptr)return;
        inorder(root->left,vec);
        vec.push_back(root->val);
        inorder(root->right,vec);
    }
};