Si si è corretta, grazie comunque per la risposta.
Comunque ho trovato l'errore, usavo la condizione

codice:
strcmp(codice, succ->inf) < 0
senza prima aver convertito la stringa di caratteri "codice" in array.

In compenso ho scoperto che era sbagliata pure la stampa dell'albero

codice:
*Ciclo di scansione dell'albero*/ 
    
    printf("\n\nAlbero---> ");
    succ = p;
    while(succ!=NULL)
        {
        printf("%s", succ->inf);
        printf("---> ");
        succ = succ->pun_sx;
        }
    succ = p;
    succ = succ->pun_dx;
    while(succ!=NULL)
        {
        printf("%s", succ->inf);
        printf("---> ");
        succ = succ->pun_dx;
        }
        printf("NULL\n\n");