Perpiacere qualche aiutini??
quando dico alberi, intendo alberi binari in C....
ad esempio:
struct cella{
int valore;
struct cella *dx;
struct cella *sx;
};
come si crea la funzione Calcolo profondita albero ed Calcolo distanza tra due nodi??
Perpiacere qualche aiutini??
quando dico alberi, intendo alberi binari in C....
ad esempio:
struct cella{
int valore;
struct cella *dx;
struct cella *sx;
};
come si crea la funzione Calcolo profondita albero ed Calcolo distanza tra due nodi??
In futuro specificalo anche nel titolo, come da Regolamento.Originariamente inviato da giackk83
quando dico alberi, intendo alberi binari in C....
Ciao!
MARCO BREVEGLIERI
Software and Web Developer, Teacher and Consultant
Home | Blog | Delphi Podcast | Twitch | Altro...
ecco la funzione per la profondità
codice:typedef struct cella* alby; int profondita (alby root) { // Livello parte da 0 // Albero vuoto = -1 if (root == NULL) return -1; int ls = profondita(root->sx); int ld = profondita(root->dx); return ls > ld ? 1 + ls : 1 + ld; }
*********************************
Andrea
*********************************
Grazie per le risposte che mi avete dato....
ho provato la funzione Profondita e son riuscito finalmente a capire com'è, grazie.
Un ultima cosa, invece, sempre per alberi binari come si calcola la distanza tra due nodi?
Cioè, riempio il mio albero binario con valori, poi ne scelgo due a caso tra quelli inseriti(intendo il valore) tramite ad es due scanf, poi dovrei calcolare la distanza tra loro due.
Come si implementa tale funzione? in codice intendo?
Grazie, cmq per le risposte, siete stati gentilissimi.