P169 T12

//注: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;
    }
}

 

自己选择的路，跪着也要走完。朋友们，虽然这个世界日益浮躁起来，只要能够为了当时纯粹的梦想和感动坚持努力下去，不管其它人怎么样，我们也能够保持自己的本色走下去。