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;
}
};