PROBLEMA Distanza Tra Due Nodi

Fab996

Utente Attivo
177
5
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....

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:

Entra

oppure Accedi utilizzando

Hot: E3 2021, chi ti è piaciuto di più?

  • Ubisoft

    Voti: 36 22.6%
  • Gearbox

    Voti: 3 1.9%
  • Xbox & Bethesda

    Voti: 101 63.5%
  • Square Enix

    Voti: 14 8.8%
  • Capcom

    Voti: 7 4.4%
  • Nintendo

    Voti: 21 13.2%
  • Altro (Specificare)

    Voti: 15 9.4%

Discussioni Simili