题目描述 [二叉搜索树的第k个结点]
给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。
解题思路
- 二叉搜索树的中序遍历是一个有顺序的序列
- 中序遍历这颗二叉树并设置一个变量，访问一个节点的时候就加一，判断这个变量和k是否相等，如果相等，则将当前的这个结点返回即可。
代码
class Solution {
public:
int count = 0;
TreeNode* KthNode(TreeNode* pRoot, int k){
if(!pRoot || k<0) return NULL;
TreeNode *p = nullptr;
if(pRoot->left) p = KthNode(pRoot->left, k);
count++;
if(!p){
if(k==count){
p = pRoot;
return p;
}
}
if(!p && pRoot->right) p = KthNode(pRoot->right, k);
return p;
}
}; 