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:struct nodo{ int info; int min; int max; nodo *left; nodo *right; };
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; } }


					
					
					
						
  Rispondi quotando