62、二叉搜索树的第K个节点

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

思路：中序遍历即可

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