Procedura albero binario

di il
2 risposte

Procedura albero binario

Non capisco come evolve lo stack di attivazioni e che valori ritorna nella procedura in pseudo codice per il calcolo dell altezza di un albero binari:
altezza(x)
If x==null return -1
Sx = altezza (x.left)
Dx = altezza(x.right)
If sx > dx return sx+1
Else return dx+1

2 Risposte

  • Re: Procedura albero binario

    E' una funzione ricorsiva!
    E' abbastanza banale: prova a disegnare su carta l'albero e confrontarlo con il codice
  • Re: Procedura albero binario

    Lho fatto ma non capisco.. ad esempio perche il caso base ritorna -1?
Devi accedere o registrarti per scrivere nel forum
2 risposte