[?] ricorsione su albero

[Lucked]

Ciao a tutti, seguo il consiglio di Anx e faccio un po' di esercizi sugli alberi per imparare la ricorsione.
Ho trovato 2 metodi da fare interessanti, il problema è che non so da dove partire!

• int maxPath() // restituisce la profondità dell’abero
(cammino più lungo tra la radice e una foglia)

• int minPath() // restituisce la lungheza del cammino più
corto tra la radice e una foglia.

Mi date solo qualche consiglio? ad esempio...la massima profondità come la determino? Se privilegio una direzione trovo la profondità solo di quella parte dell'albero in cui vado, dovrei quindi seguire tutti i rami...la stessa cosa per la profondità minima? ( e si può fare con la ricorsione? )

nota: io uso alberi binari(2 rami: sinistro/destro)

[anx721]

La struttura dei metodi ricorsivi su alberi è sempre la stessa:

-caso base (puo essere l'lbero vuoto (null) o l'albero costituito da una sola folgia): restiuisci direttamente il valore;

-caso generale: devi invocare il metodo sul sottoalbero sinistro e/o destro e restiuire il risultato in base ai valori ottenuti dalle chiamate ricorsive sui figli.

Nel caso della lunghezza del cammino massimo (o altezza dell'albero), devi tenere presente che le chiamate ricorsive sui figli sinistro e destro ti forniranno automaticamente l'altezza del sottoalbero sinistro e del sottoalbero destro, da cui puoi dedurre l'altezza dell'albero stesso.

[Lucked]

Ok! Devo imparare assolutamente queste strategie.
Thanks Anx :metallica

[ladyBlu]

il linguaggio nel titolo!!!!! :di56:

[Lucked]

Prrrrrrrrrr!!!!!! guarda che gli alberi si possono fare con tutti i linguaggi :sgrat:

[ladyBlu]

Originariamente inviato da Lucked
Prrrrrrrrrr!!!!!! guarda che gli alberi si possono fare con tutti i linguaggi :sgrat:

grazie per la lezione, ma questo lo sapevo già.
Esiste un regolamento e va rispettato... se non necessiti di informazioni su un linguaggio specifico allora DEVI scrivere davanti al titolo questo prefisso: [?]

e se non te lo ricordi puoi sempre rileggerlo nel regolamento stesso: < QUI >