non-recursive

Ayúdame a entender Inorder Traversal sin usar recursión

Soy capaz de entender el recorrido de preorden sin usar recursión, pero estoy teniendo dificultades con el recorrido de inord ... def pop(self): if len(self.lifo) == 0: return None ret, self.lifo = self.lifo return ret

Cómo implementar la búsqueda de profundidad primero para el gráfico con aprroach no recursivo

Bueno, he pasado mucho tiempo en este tema. Sin embargo, solo puedo encontrar soluciones con métodos no recursivos para un ár ... t; 4 -> 2 en lugar de 1--> 3 --> 2 -->4. ES INCORRECTO. ¿QUÉ CONDICIÓN DEBO AGREGAR PARA DETENER ESTE ESCENARIO?