20.2. Recorrer árboles

Siempre que usted vea una nueva estructura de datos, su primera pregunta
debería ser: "¿Como la recorro?" La forma mas natural de recorrer un árbol
es recursivamente. Por ejemplo, si el árbol contiene enteros como carga, esta
función nos devuelve su suma:

   1: def total(arbol):
   2: if arbol == None: return 0
   3: return total(arbol.izquierda) + total(arbol.derecha) +\
   4: arbol.carga

El caso base es el árbol vacío, que no tiene carga, así que la suma es 0. El
paso recursivo hace dos llamadas recursivas para hallar la suma de los arboles
hijos. Cuando terminan las llamadas recursivas, sumamos la carga del padre y
devolvemos el total.

0