F2015-3B

FOLHA *BuscarArvore(FOLHA *F, int NServ){
    if(!F)
        return NULL;

    if(NServ == F->numero_servico)
        return F;
    if(NServ > F->numero_servico)
        return BuscarArvore(F->Dir, NServ);
    if(NServ < F->numero_servico)
        return BuscarArvore(F->Esq, NServ);
    return NULL;
}


char *ChamarUtenteServi(Arv_Bin *A, int NServico){//3B
    if(!A)
        return NULL;
    FOLHA *Escolhida = BuscarArvore(A->Raiz ,NServico);

    if(!Escolhida)
        return NULL;
    char *Ret = Escolhida->Info->Primeiro->Utente->Nome;
    NO_Utente *Aux = Escolhida->Info->Primeiro;
    Escolhida->Info->Primeiro = Aux->Seguinte;
    free(Aux->Utente);
    free(Aux);

    return Ret;
}