[C] Problema ritorno putatore da funzione

[etza]

Ciao a tutti, sono nuovo e spero che mi aiutate a trovare il problema!
Sto impazzando dietro a questo problema, io passo un BST alla funzione la quale deve trovarmi il nodo che contiene una chiava, il problema è che quando trova il nodo mi restitusice il nodo a NULL anche se appena prima del retrun la variabile Tmp di tipo NODO contiene esattamente l'indirizzo che contiene la chiave.
Ciò che non capisco è perche ritorna NULL al posto del valore trovato!
Cosa ho sbagliato ??? perche non mi fa ritornare il puntatore a cui sono arrivato ???
Grazie mille in anticipo! ciao

NODE *BstVisitInOrder(BST *B,char *cmp)
{
    NODE *K;

    K = _BstVisitInOrder(B->root,cmp);
    printf("%s\n",K->info);
    return (K);
}

NODE *_BstVisitInOrder(NODE *Tmp,char *cmp)
{
    if(Tmp==0)
        return NULL;

    if(strcmp(Tmp->info,cmp)==0)
        return (Tmp);

    _BstVisitInOrder(Tmp->sx,cmp);
    printf("%s\n",Tmp->info);
    _BstVisitInOrder(Tmp->dx,cmp);
}

[MItaly]

Perché al termine di _BstVisitInOrder non hai inserito

return Tmp;

(e tra l'altro un compilatore serio te lo dovrebbe segnalare almeno come warning).

[etza]

grazie mille!!!!!!!!!!!!! adesso fa proprio quello che volevo...
Ma se non è troppo lungo mi potresti spiegare perche devo mettere anche il return in fondo oltre che sotto l'if ?
grazie mille ancora!

[oregon]

Originariamente inviato da etza
grazie mille!!!!!!!!!!!!! adesso fa proprio quello che volevo...
Ma se non è troppo lungo mi potresti spiegare perche devo mettere anche il return in fondo oltre che sotto l'if ?

Fatti la domanda ... cosa restituiva la funzione arrivata dopo la if ?

[etza]

Non lo so, secondo me dopo l'if che c'è il retrun Tmp dovrebbe ritornare il puntatore Tmp, ma a quanto sembra non fa cosi, tra l'altra nn funziona ancora come voglio perche mi ritorna il valore che gli ho passato...anche se come al solito sotto l'if punta al NODO con chiava desiderata

[MItaly]

Originariamente inviato da etza
Non lo so, secondo me dopo l'if che c'è il retrun Tmp dovrebbe ritornare il puntatore Tmp, ma a quanto sembra non fa cosi

Se non gli dici di farlo lui come fa a sapere che lo deve fare?

[etza]

Scusa eh, ma io facendo cosi quando trova la chiave cmp, in Tmp, c'è il NODO che contiene la chiave, se gli dico return Tmp, non è li che gli dico di farmi tornare il NODO che contiene la chiave??
Scritto come con l'aggiunta del return Tmp in fondo mi fa tornare il NODO che gli ho passato e non quello che ha trovato comparando le chiavi, è questo che non capisco, io voglio che ritorni il puntatore al NODO che contiene la chiave.
intanto ti ringrazio!
Questo è il "nuovo" codice

NODE *_BstVisitInOrder(NODE *Tmp,char *cmp)
{
    if(Tmp==0)
        return NULL;

    if(strcmp(Tmp->info,cmp)==0)
        return Tmp;

    _BstVisitInOrder(Tmp->sx,cmp);

    _BstVisitInOrder(Tmp->dx,cmp);


    return Tmp;
}

[MItaly]

Ma quindi devi restituire il nodo restituito dalla prima o dalla seconda _BstVisitInOrder?

[etza]

A me serve che la seconda funzione restituisca alla prima il NODO che contiene la chiave, ma se la lascio cosi mi restituisce il NODO che gli passo, che sarebbe la radice, poi debuggando vedo che scorre l'albero fino a trovare la key quando la trova va nell'if

    if(strcmp(Tmp->info,cmp)==0)
        return (Tmp);

ha l'indirizzo giusto ma mi ritorna il nodo che gli ho passato, è questo che non capisco.
Grazie mille per aiuto!