题目描述：
给定一颗二叉搜索树，请找出其中的第k小的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。
思路整理：如果把多有额全部取出来，然后再拿出，时间复杂度就是O（n），这就没意思了，我们可以一边中序遍历，一边进行记数，当遍历到出现出现第k个数的时候就可以返回出来了。
程序：
Copy：
*/int index=0;
TreeNode KthNode(TreeNode pRoot, int k)
{
if(pRoot==null)
return null;
TreeNode node= KthNode(pRoot.left,k);
if(node!=null)
return node;
index++;
if(index==k)
return pRoot;
node= KthNode(pRoot.right,k);//pRoot.right.left！=pRoot，
//因为这个节点的右节点又是一个新的树，现在找的是这个树的最左边，所以不会出现冗余代码
if(node!=null)
return node;
}