Peor caso igual al arbol completo, una lista de n nodos

haciendo n invocaciones recursivas y un paso base

como por cada recursion se necesitan 8 lugares en el stack
y para el paso base tambien, se precisan (n+1)(8)(2) bytes de
memoria en el stack