Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

Notice Board

Per partecipare al corso di Fondamenti di programmazione 2023-24 loggatevi e attivatelo nella vostra pagina dei corsi preferiti. A quel punto il corso appare nel menù personale cliccando sul proprio avatar. Per i materiali degli anni precedenti seguite lo stesso metodo.

To join the Programming/Lab 2023-24 course, log-on and select it on the my courses page. It will appear on the personal menu of your avatar. For earlier years use the same method.

diametro di un albero

DRDLCN (8070 points)
28 68 104
in HW4bis by (8.1k points)
recategorized by
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?
475 views

1 Answer

andrea.sterbini (207940 points)
756 1270 2377
by (208k points)
DRDLCN (8070 points)
28 68 104
by (8.1k 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 (207940 points)
756 1270 2377
by (208k points)
Il concetto di diametro si può estendere facilmente ad alberi n-ari
DRDLCN (8070 points)
28 68 104
by (8.1k 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?