LeetCode第 230 题：二叉搜索树中第K小的元素(C++)

230. 二叉搜索树中第K小的元素 - 力扣（LeetCode）

相似题;剑指 Offer 54. 二叉搜索树的第k大节点_zj-CSDN博客

class Solution {
public:
    int k, res;
    void dfs(TreeNode* root){
        if(!root)   return;
        dfs(root->left);
        if(--k == 0){
            res = root->val;
            return;
        }
        dfs(root->right);
    }
    int kthSmallest(TreeNode* root, int k) {
        this->k = k;
        dfs(root);
        return res;
    }
};