Trovare l elemento massimo in un albero binario non di ricer

di Anonimizzato13936 il
3 risposte
Allora l albero è di ricerca bastera ritornare il valore piu a destra ma se l albero non ha ordine devo eseguire una visita completa ad esempio postordine ma come faccio a gestire i confronti di ogni nodo in c?

3 Risposte

  • Devi semplicemente tenerti una variabile di comodo che contenga il massimo trovato fino a quel punto (che poi è quello che fai "a mente" quando ricerchi il massimo all'interno di un insieme di valori, cioè li scorri tutti tenendoti sempre a mente il maggiore che hai trovato).
  • Quindi inizializzo la variabile di comodo diciamo col valore nella radice poi vosito in preordine e nel passo base faccio il confronto?
  • Visita nell'ordine che vuoi... basta che visiti tutti i nodi
Devi accedere o registrarti per scrivere nel forum
3 risposte