Buonasera a tutti, volevo porvi un quesito e commetto riceverò degli insulti
Sto facendo una funzione per determinare l’altezza di un albero, non un albero
binario, ma uno generico in cui ogni nodo può avere un numero qualsiasi di
sotto-nodi.
Ho realizzato la funzione ricorsiva in questo modo ma non mi pare molto
elegante:
def height(self):
lista=set()
self._height(self.sottoNodi,0,lista)
last=0
for i in lista:
if i>last:
last=i
return last
def _height(self,root,level,lista):
level=level+1
for node in root:
self._height(node.sottoNodi,level,lista)
lista.add(level)
Che mi consigliate ? _______________________________________________
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python
