二叉搜索树的第k大结点

• 题目描述：

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

分析：
二叉搜索树按照中序遍历的顺序打印出来正好就是排序好的顺序。 所以，按照中序遍历顺序找到第k个结点就是结果。

public class Solution {
    int index = 0;
    TreeNode KthNode(TreeNode pRoot, int k)
    {
        if(pRoot != null){//中序遍历寻找第k个
            TreeNode node = KthNode(pRoot.left,k);
            if(node != null)
                return node;
            index++;
            if(index == k)
                return pRoot;
            node = KthNode(pRoot.right,k);
            if(node != null)
                return node;
        }
        return null;           
    }
}