codice:
struct nodo{
int info;
int min;
int max;
nodo *left;
nodo *right;
};
la seguente funzione dovrebbe, dato il puntatore alla radice di un albero BST, scrivere nei campi max e min di ciascun nodo il valore max e min dei campi info dei nodi in esso radicati... solo che non va... qualcuno è in grado di aiutarmi? grazie!
codice:
void aggiorna(nodo *t, int &max, int &min){
if (t==NULL){
max=0;
min=0;
}else{
if ((t->left == NULL) && (t->right == NULL)){
max = t->info;
min = t->info;
return;
}
if(t->left != NULL)
aggiorna(t->left,max,min);
if(t->right !=NULL)
aggiorna(t->right,max,min);
if (max < t->info)
max=t->info;
if(min>t->info)
min=t->info;
}
}