一、题目描述

二、解题思路

题目不难，记住二叉搜索树的中序遍历是递增序列即可，不过以前并没有接触过

三、解题代码

class Solution {
   
public:
    int kthSmallest(TreeNode* root, int k) {
   
        if(!root)   return INT_MIN;
        int num = 0;
        stack<TreeNode*> s;
        auto p = root;
        while(p || !s.empty()){
   
            while(p){
   
                s.push(p);
                p = p->left;
            }
            if(!s.empty()){
   
                p = s.top();
                s.pop();
                num++;
                if(num == k)    return p->val;
                p = p->right;
            }
        }
        return 0;
    }
};

四、运行结果