[Python] Determinazione altezza albero
Dario Bertini
berdario a gmail.com
Ven 6 Dic 2013 12:38:47 CET
io il codice originale l'ho scritto assumendo questo tipo di albero:
tree=((),((),((),((),(),((),)))),((),()))
con il quale funziona sia bool(len(tree)==0) che bool(tree)
ma come albero è un po' farlocco, visto che non contiene nessun dato
se invece di metterci la tupla vuota si mette un valore, entrambi gli
approcci non funzionano più (una soluzione stupida ed immediata può
essere usare un classe Leaf, nella quale si fa override di __len__ o
__bool__)
--
xmpp: berdario at gmail.com
bitmessage: BM-2cTYXfGiSTsnx3righ6aHcJSWe4MV17jDP
gpg fingerprint: 3F8D53518012716C4EEF7DF67B498306B3BF75A0 (used just
for signing commits)
Maggiori informazioni sulla lista
Python