编写一个递归算法，在一棵有n 个结点的、随机建立的二叉排序树上查找第k(1≤k ≤n) 小的元素，并返回指向该结点的指针。要求算法的平均时间复杂度为 O(log₂n)。 二叉排序树的每个结点中除data、1child、rchild 等数据成员外，增加一个 count 成员，保存以该结点为根的子树上的结点个数。

[tag_link]

D