平衡二叉排序树节点中增设lsize域，值为左子树节点数加一，返回树中第k小节点的位置

2019年3月16日 461次阅读 来源: 平衡二叉树 
Status Find_the_k_smallest_lsize(BSTree T,BSTree &P,int k){
    //平衡二叉排序树节点中增设lsize域，值为左子树节点数加一，返回树中第k小节点的位置
    if(T->lsize == k) P = T;
    else if(T->lsize > k) Find_the_k_smallest_lsize(T->lchild,P,k);
    else Find_the_k_smallest_lsize(T->rchild,P,k - T->lsize);
    return OK;
}//Find_the_k_smallest_lsiz

    原文作者：平衡二叉树
    原文地址: https://blog.csdn.net/OrdinaryCrazy/article/details/78713735
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞