二叉搜索树的第K个结点

外界定义一个标识变量来记录中序访问到第几个节点，当访问到第k个节点是返回结果。注意第五行和第七行的i<k条件加上是为了在找到第K个数就终止递归，防止遍历整个二叉树。

int i = 0;
TreeNode resNode = null;
TreeNode KthNode(TreeNode pRoot, int k) {
    if (pRoot == null) return null;
    if (i < k && pRoot.left != null) KthNode(pRoot.left, k);
    if (++i == k) resNode = pRoot;
    if (i < k && pRoot.right != null) KthNode(pRoot.right, k);
    return resNode;
}