Aiuto con rappresentazione parentetica di Albero binario

di Anonimizzato30114 il
2 risposte
/
Anonimizzato30114
Utente anonimizzato
Salve a tutti! Vorrei chiedervi un aiuto per scrivere la rappresentazione parentetica di un albero binario i cui nodi contengono questi dati: 

struct StructAlbero {
	char nome[20];
	char cognome[20];
	char telefono[20];
  	struct StructAlbero *dx, *sx;
};
Non riesco a capire come bisogna scrivere la sua rappresentazione parentetica. Quando, per esempio, sono interi li salvo in questo modo ( 12( 24()())( 36()())) ma con più campi come si fa? La struct sarebbe una rubrica telefonica ordinata alfabeticamente.
Grazie a chi mi risponderà

2 Risposte

  • /
    Anonimizzato30114
    Utente anonimizzato

    migliorabile ha scritto:


    http://limongelli.dia.uniroma3.it/asd/materiale08/eserc04.pdf

    Ne trovi a camionate!
    Probabilmente non mi sono spiegato bene. Ho capito che quando ho solo un intero nel nodo e devo salvare l'albero su file lo devo salvare in questo modo:
    ( 1 ( 2 ( 4 ()() )( 5 ()() ) ) ( 3 ( 6 ()() )( 7 ()() ) ) )
    come appunto nelle slide del link che mi hai inviato tu (http://limongelli.dia.uniroma3.it/asd/materiale08/eserc04.pdf).
    Quello che non ho capito è che dal momento che i nodi del mio albero non contengono interi o comunque più di 1 solo campo, come vengono salvati nel file? Verrebbe una cosa del genere? ( nome1,cognome1,tel1 ( nome2,cognome2,tel2 (nome3,cognome3,tel3) () ).
    E' questo passaggio che non ho capito. Scusate probabilmente è una domanda banale ma non riesco a trovare soluzioni online perché gli esempi che trovo sono appunto con nodi contenenti un singolo intero e non campi multipli come nel mio caso (nome, cognome e telefono).
    Spero di essermi spiegato bene
Devi accedere o registrarti per scrivere nel forum
2 risposte