Ciao,
devo fare un esercizio che dato un albero mi restituisca la lunghezza del più corto cammino da radice a foglia.
Lo voglio fare ricorsivo (cioè con il metodo ricorsivo in BinaryNode e quello che lo richiama in BinaryTree). Non so proprio come pensarlo, qualche idea? Non voglio il codice ma il "procedimento" a parole.
Grazie
"il più corto"? Data una foglia, esiste un solo percorso che la collega alla radice.Originariamente inviato da vfldj
Ciao,
devo fare un esercizio che dato un albero mi restituisca la lunghezza del più corto cammino da radice a foglia.
Lo voglio fare ricorsivo (cioè con il metodo ricorsivo in BinaryNode e quello che lo richiama in BinaryTree). Non so proprio come pensarlo, qualche idea? Non voglio il codice ma il "procedimento" a parole.
Grazie
O intendi la foglia di livello più basso?
Per esempio dato quest'albero
treeEsempio
il metodo mi deve restituire 3
Ok, quello che vuoi è il primo livello al quale compare una foglia.Originariamente inviato da vfldj
Per esempio dato quest'albero
treeEsempio
il metodo mi deve restituire 3
Io scriverei una procedura ricorsiva con 3 parametri: il nodo da visitare (N), la sua altezza (H) e il livello minimo con almeno una foglia trovato fin'ora (MIN).
La procedura farebbe:
- se N è una foglia: se H è minore di MIN, allora MIN prende il valore di H, altrimenti la procedura termina;
- la procedura si chiama ricorsivamente per ognuno dei figli del nodo specificato, passando ad ogni chiamata il figlio, H+1 e MIN.
Non l'ho provata, è solo un'idea.
Ah ok, grazie! Ho risolto
Permessi di invio
Rispondi quotando