二叉搜索树——230. 二叉搜索树中第K小的元素
题目：
思路：
中序遍历+辅助计数，到k了就输出就行。
代码：
class Solution {
public:
// 计数
int n=0;
// 存放结果
int res;
int kthSmallest(TreeNode* root, int k) {
smallest(root, k);
return res;
}
// 中序遍历
void smallest(TreeNode* root, int k ){
if(!root) return;
smallest(root->left, k);
n++;
if(n==k) res=root->val;
smallest(root->right, k);
}
};