[Python] Determinazione altezza albero

[De Santis Luca]

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 ? ​
-------------- parte successiva --------------
Un allegato HTML è stato rimosso...
URL: <http://lists.python.it/pipermail/python/attachments/20131204/941a1a53/attachment.html>