¿Cómo evitar el desbordamiento de la pila de llamadas al recorrer un árbol? ¿Cómo implementar un recorrido iterativo usando una pila en JavaScript?

Para evitar el desbordamiento de la pila de llamadas al recorrer un árbol, en lugar de un enfoque recursivo, se utiliza un recorrido iterativo con una pila explícita.

Ejemplo de recorrido iterativo en JavaScript (búsqueda en profundidad):

function iterativeDFS(root) {
  const stack = [root];
  while (stack.length > 0) {
    const node = stack.pop();
    console.log(node.value); // procesamiento del nodo
    // Añadimos los hijos a la pila (por ejemplo, de derecha a izquierda, para recorrer primero la izquierda)
    for (let i = node.children.length - 1; i >= 0; i--) {
      stack.push(node.children[i]);
    }
  }
}

Este enfoque permite controlar la profundidad de la pila manualmente y evitar desbordamientos que pueden ocurrir con recursión profunda.