diametro di un albero

DRDLCN (8070 points)
3 67 104
asked Mar 16, 2019 in HW4bis by DRDLCN (8,070 points)
recategorized Mar 17, 2019 by andrea.sterbini
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?
162 views

1 Answer

andrea.sterbini (172680 points)
511 927 1776
answered Mar 16, 2019 by andrea.sterbini (172,680 points)
DRDLCN (8070 points)
3 67 104
commented Mar 16, 2019 by DRDLCN (8,070 points)
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
andrea.sterbini (172680 points)
511 927 1776
commented Mar 16, 2019 by andrea.sterbini (172,680 points)
Il concetto di diametro si può estendere facilmente ad alberi n-ari
DRDLCN (8070 points)
3 67 104
commented Mar 16, 2019 by DRDLCN (8,070 points)
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?