diametro di un albero

Question

mi sono accorto che nell'esercizio 3 del 4bis cè questo suggerimento...

SUGGERIMENTO: ispiratevi al calcolo del diametro di un albero

forse pero' mi sono perso la lezione in classe o comunque non ricordo di questo diametro...dove posso trovare delle dispense o qualcosa del genere? ho cercato su google ma niente, cè qualche video lezione?

Answer 1

Guarda meglio

http://twiki.di.uniroma1.it/twiki/view/Programmazione1/AA18_19/DiarioDelleLezioni-CanaleAL

Comments

grazie prof, ho trovato questo link nella pagina http://twiki.di.uniroma1.it/pub/Programmazione1/AA18_19/DiarioDelleLezioni-CanaleAL/albero.py.txt

ma parla di alberi binari o sbaglio? parla di figlio destro e figlio sinistro quindi presumo di si

---

Il concetto di diametro si può estendere facilmente ad alberi n-ari

---

sto provando cosi: dalla radice mi trovo la foglia piu' lontata, in caso di parità prendo quella con piu' punti bianchi quindi piu' lontana dal padre, e poi da quella foglia calcolo la foglia piu' lontana da se stessa.. puo' andare?