二叉搜索树第k个节点

给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8）    中，按结点数值大小顺序第三小结点的值为4。

二叉搜索树的中序遍历后的排列顺序为从小到大的排列，中序遍历即可。

代码

[code]/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};
*/
class Solution {
public:
TreeNode* KthNode(TreeNode* pRoot, int k)
{
if(!pRoot)
return nullptr;
if(k<=0)
return nullptr;
TreeNode *res=nullptr;
Inorder(pRoot,res,k);
return res;
}
void Inorder(TreeNode *p,TreeNode * &res,int &k){
if(p){
Inorder(p->left,res,k);
k--;
if(k==0)
{
res=p;
return ;
}
Inorder(p->right,res,k);
}
}
};