算法与数据结构考研试题精析-第９章算法设计题32
在平衡二叉排序树的每个结点中增设一个lsize域，其值为它的左子树的结点数加１.试写一时间复杂度为Ｏ(logn)的算法，确定树中第k个结点的位置。算法：当前结点的序列位置等于父结点序列位置+lsize值，算法关键之处是确定父结点的序列位置：往右搜索时，留下当前结点的序列位置作为父结点序列位置#include <stdio.h>#include <stdlib.h>...
