二叉搜索树的第 k 个节点

题目要求：给定一棵二叉搜索树，请找出其中的第k小的节点。例如，（5,3，7,2，4,6，8）中，按节点数值大小顺序第三小节点的值为4.
问题分析：如果按照中序遍历的顺序遍历一棵二叉搜索树，则遍历序列是按数值递增排序的。因此，只需要用中序遍历一棵二叉搜索树，就能得到它的第$k$大节点。
代码如下：

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
	int index = 0; 
    TreeNode KthNode(TreeNode root, int k)
    {
        if(root != null){ 
            TreeNode node = KthNode(root.left,k);
            if(node != null)
                return node;
            index ++;
            if(index == k)
                return root;
            node = KthNode(root.right,k);
            if(node != null)
                return node;
        }
        return null;
    }
}