[H4.2 ] Da quale funzione generare figli ??

Question

Non ho ben capito da dove devo returnare i figli dell'albero della griglia data in input , perche nella classe in __init__ ho una lista_figli = [] quindi non capisco se devo returnare i  figli da gen_tree oppure da una funzione interna alla classe ?

Answer 1

La init inizializza la lista dei figli alla lista vuota.

La funzione gen_tree crea il nodo radice e ricorsivamente ne costruisce i figli ed i relativi sottoalberi.

Answer 2

Si può fare in tutti e due i modi ma per me la soluzione migliore è fare il gen_tree come metodo della classe che viene opportunamente chiamato dagli altri metodi :)

Comments

Attenti che gen_tree è una funzione.
Se volete può chiamare un metodo della classe, ma allora attenti ai nomi e a come chiamate il metodo.