Árbol binario En general, la diferencia entre preorden, inorden y postorden es cuándo se recorre la raíz.Dependiendo del problema actual, las operaciones de pre-orden, in-orden o post-orden pueden ser vacías (void), o usted puede querer visitar solamente un nodo de hijo específico, así que estas operaciones pueden ser consideradas opcionales.Por ejemplo, al insertar en un árbol ternario, una operación de pre-orden es realizada comparando elementos.Podemos eliminar el requisito de la pila manteniendo punteros al padre en cada nodo, o hilvanando el árbol.En el caso de usar los hilos, esto permitirá un recorrido inorden grandemente mejorado, aunque recuperar el nodo padre requerido para el recorrido preorden postorden será más lento que un simple algoritmo basado en una pila.Para recorrer un árbol inorden sin recursión También, listado abajo está el pseudocódigo para un simple recorrido en orden por nivel basado en cola, y requerirá un espacio proporcional al número máximo de nodos en una profundidad dada.Podemos asumir que las llamadas recurrentes visitan correctamente los subárboles en orden usando el principio matemático de inducción estructural.
