Ciao a tutti mi servirebbe una mano per scrivere una procedura in pseudocodice per calcolare l'altezza di ogni nodo di un albero rappresentato mediante lista di adiacenza, sapendo che l'altezza di un nodo è il più lungo cammino da esso a una foglia. copio e incollo il testo dell'esercizio:
Esercizio 4.
a) Definire la nozione di albero con radice. Definire inoltre l’altezza di un nodo in tale albero.
b) Descrivere una procedura per risolvere il seguente problema:
Istanza : un albero con radice T di n nodi, rappresentato mediante liste di adiacenza.
Soluzione : l’altezza di ciascun nodo di T.
c) Assumendo il criterio di costo uniforme, valutare l’ordine di grandezza del tempo di calcolo
e dello spazio di memoria richiesti dalla procedura precedente in funzione del parametro n.
Giustificare le soluzioni fornite.
Grazie mille