//二叉搜索树中第K小的元素：给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。

class Solution {

public:

    int count;

    int ans;

    int kthSmallest(TreeNode* root, int k) {

        inorder(root,k);

        return ans;

    }

    void inorder(TreeNode* root,int k){

        if(root==NULL) return ;

        if(root!=NULL){

            inorder(root->left,k);

            count++;

            if(count==k) ans=root->val;

            inorder(root->right,k);

        }

    }

};