二叉搜索树——230. 二叉搜索树中第K小的元素

题目：

思路：

中序遍历+辅助计数，到k了就输出就行。

代码：

class Solution {
public:
    // 计数
    int n=0;
    // 存放结果
    int res;
    int kthSmallest(TreeNode* root, int k) {
        smallest(root, k);
        return res;
    }

    //  中序遍历
    void smallest(TreeNode* root, int k ){
        if(!root) return;

        smallest(root->left, k);
        n++;
        if(n==k)  res=root->val;
        smallest(root->right, k);

    }

};

Rank：

Tips：

标签：int,root,二叉,smallest,搜索,res,230
来源： https://www.cnblogs.com/lzyrookie/p/14701956.html