la traccia dell'esercizio l'ho riportata tutta nel primo messaggio. anche secondo me il problema è mal posto, ma me l'hanno assegnato così e la professoressa non risponde.
comunque per lunghezza di cammino si intende la lunghezza da una radice (di qualsiasi livello essa sia) a una foglia??
o puo fermarsi anche in un nodo non foglia???