Come posso implementare un algoritmo in C per calcolare la distanza tra due nodi in un albero binario?
Per primo passo arrivo a uno dei due nodi, poi non so come posso fare per calcolare la distanza dall'altro nodo....
Per primo passo arrivo a uno dei due nodi, poi non so come posso fare per calcolare la distanza dall'altro nodo....
C:
distanza(tree t,stringa a,stringa b) {
if (t==NULL)
return 0;
if (strcmp(t->info,a))
.....
return distanza(t->sx,a,b)+distanza(t->dx,a,b)
Ultima modifica da un moderatore: