二叉搜索树的第K个结点

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

方法：

public class Solution {
    private int sum=0;
    TreeNode KthNode(TreeNode pRoot, int k)
    {
       if(pRoot!=null){
            TreeNode temp=KthNode(pRoot.left,k);
            if(temp!=null)
                return temp;

            if(++sum==k)
                return pRoot;

            temp=KthNode(pRoot.right,k);
            if(temp!=null)
                return temp;
        }
        return null; 
    }
}

剑指offer编程题