adrigm
4/7/2013 - 11:26 AM

suma_arboles.py

class Arbol:
    def __init__(self, carga=None, izq=None, der=None):
        self.carga = carga
        self.izquierda = izq
        self.derecha = der
         
    def __str__(self):
        return str(self.carga)
 
 
def suma(arbol):
    if arbol == None: return 0
    return suma(arbol.izquierda) + suma(arbol.derecha) + arbol.carga
 
arbol = Arbol(5, Arbol(4), Arbol(3))
print suma(arbol)