P169 T12

最新推荐文章于 2024-07-11 10:49:49 发布

babing2770

最新推荐文章于 2024-07-11 10:49:49 发布

阅读量120

点赞数

原文链接：http://www.cnblogs.com/WTSRUVF/p/11207242.html

版权

//注:BiTree为指针类型
BiTree find(BiTree T, int k)
{
    if(k < 1 || k > T.count) return NULL;
    if(T->lchild)
    {
        if(T->lchild->count + 2 == k) return T;
        else if(T->lchild->count + 2 > k) return find(T->lchild, k);
        else if(T->rchild) return find(T->rchild, k - (T->lchild->count + 2));
        else return NULL;
    }
    else
    {
        if(k == 1) return T;
        else if(T->rchild) return find(T->rchild, k - 1);
        else return NULL;
    }
}

转载于:https://www.cnblogs.com/WTSRUVF/p/11207242.html