9.40.txt

来自「数据结构实验 如下： Status Fibonacci(int k, int」· 文本 代码 · 共 22 行

BiTNode *Ranking(BiTree T, int k)
/* 在含lsize域的平衡二叉排序树T中确定第k小的结点指针 */
{
    if(T == NULL) return NULL;
    BiTNode *ans = NULL;
    BiTree p;
    p = T;
    while(ans == NULL){
        if(p->lsize == k) ans = p;
        if(p->lsize > k){
            if(p->lchild != NULL) p = p->lchild;
            else break;
        }
        if(p->lsize < k){
            k -= p->lsize;
            if(p->rchild != NULL) p = p->rchild;
            else break;
        }
    }
    return ans;
}