int altezza(nodo *x){
if(!x) return -1; //se l'albero è vuoto ritorno -1
else{
int a=altezza(x->left); //vado a sinistra
int b=altezza(x->right); //vado a destra
if(a>b) return a+1; //sommo 1 ad a
return b+1; //sommo 1 ad b
}
} |
int altezza(nodo *x){
if(!x) return -1; //se l'albero è vuoto ritorno -1
else{
int a=altezza(x->left); //vado a sinistra
int b=altezza(x->right); //vado a destra
if(a>b) return a+1; //sommo 1 ad a
return b+1; //sommo 1 ad b
}
}
Continua la lettura, ecco altri articoli interessanti: