hw4 bis...maggiore distanza radice foglia

Question

Scusate,non riesco a capire nell' hw4 bis esercizio 3,come posso calcolare la distanza tra radice e foglia più lontana.qualche idea?

Answer 1

come lo rappresenti l'albero che trovi nell'immagine?

Answer 2

Devi sommare le lunghezze degli archi

Per il più lungo percorso tra i due nodi più lontani (che potrebbe non passare per la radice) invece devi usare un algoritmo simile al calcolo del diametro di un albero, che abbiamo visto a lezione, considerando anche le lunghezze degli archi