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

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

思路：二叉搜索树右子节点小左节点大，找第K小，最右边的节点一定的最小的，以此类推，找第K小 代码：

class Solution {
public:
    int ans,k;
    int kthSmallest(TreeNode* root, int _k) {
        k=_k;
        dfs(root);
        return ans;
    }

    bool dfs(TreeNode* root){
        if(!root) return false;
        
        if(dfs(root->left)) return true;

        if(--k==0){
            ans=root->val;
            return true;
        }
        return dfs(root->right);
    }
   
};