Buenas, no entiendo cual es el razonamiento para esta parte:
"El peor caso de consumo ocurre cuando el árbol degenera en una lista. Para un árbol con estas
características, la función requiere una llamada para el primer nodo y una adicional por cada otro
nodo más el nodo vacío del final (paso base), es decir, N pasos recursivos y 1 paso base."
Haciendo un dibujo de un arbol binario que degenera en una lista se ve que hay N pasos recursivos pero hay muchos pasos base (hijo derecho o izquierdo en NULL), no uno solo. No estaría entendiendo por que dice 1 paso base.
Gracias desde ya.