<html>
<head>
<meta name="generator" content="Windows Mail 17.5.9600.20315">
<style data-externalstyle="true"><!--
p.MsoListParagraph, li.MsoListParagraph, div.MsoListParagraph {
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
}
p.MsoNormal, li.MsoNormal, div.MsoNormal {
margin:0in;
margin-bottom:.0001pt;
}
p.MsoListParagraphCxSpFirst, li.MsoListParagraphCxSpFirst, div.MsoListParagraphCxSpFirst,
p.MsoListParagraphCxSpMiddle, li.MsoListParagraphCxSpMiddle, div.MsoListParagraphCxSpMiddle,
p.MsoListParagraphCxSpLast, li.MsoListParagraphCxSpLast, div.MsoListParagraphCxSpLast {
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
line-height:115%;
}
--></style></head>
<body dir="ltr">
<div data-externalstyle="false" dir="ltr" style="font-family: 'Calibri', 'Segoe UI', 'Meiryo', 'Microsoft YaHei UI', 'Microsoft JhengHei UI', 'Malgun Gothic', 'sans-serif';font-size:12pt;"><div>Buonasera a tutti, volevo porvi un quesito e commetto riceverò degli insulti</div><div><br></div><div>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.</div><div><br></div><div>Ho realizzato la funzione ricorsiva in questo modo ma non mi pare molto elegante:</div><div><br></div><div> def height(self):<br> lista=set()<br> self._height(self.sottoNodi,0,lista)<br> last=0<br> for i in lista:<br> if i>last:<br> last=i<br> return last<br> </div><div> def _height(self,root,level,lista):<br> level=level+1<br> for node in root:<br> self._height(node.sottoNodi,level,lista)<br> lista.add(level) <br></div><div data-signatureblock="true"><div><br></div><div>Che mi consigliate ? </div><div><br></div></div></div>
</body>
</html>