• 中序遍历到第k个节点即可

 int index = 0;
    TreeNode KthNode(TreeNode pRoot, int k)
    {
        if(pRoot==null)
        {
            return null;
        }
        TreeNode t = KthNode(pRoot.left, k);
        if(t!=null)
        {
            return t;
        }
        else{
            index++;
            if(index==k)
            {
                return pRoot;
            }
            else{
                t = KthNode(pRoot.right, k);
                if(t!=null)
                {
                    return t;
                }
                else
                {
                    return null;
                }
            }
        }
    }