Todos estos métodos tienen una complejidad que es exponencial con respecto al ancho del árbol.