Buon giorno a tutti,
Sto cercando di fare degli esercizi sugli alberi ma mi sono sorti dei dubbi
l'esercizio in particolare richiede un metodo:"void trimAtLevel(int n): elimina dall'albero i nodi che si trovano a livello maggiore di n;" io lo risolto rimuovendo poi la ricorsione di coda in questo modo:
il mio dubbio è : mettendo semblicemente null nei sotto alberi destro e sinistro java automaticamente dealloca tutti i sottoalberi?codice:public void trimAtLevelRic(int n,int l){ Node temp = this; while(true){ if (l == n ){ temp.left = null; temp.right = null; return; } if ( temp.left != null) temp.left.trimAtLevelRic(n,l+1); if ( temp.right != null){ l++; temp=temp.right; } else break; } }

Rispondi quotando
...ora ho aggiornato il post...grazie..
