Inorden.

El algoritmo inorden, es uno de los 3 algoritmos mas comunes para recorrer arboles binarios : 

• pre -  Orden
• in     - Orden 
• post  - Orden 

"En este tipo de recorrido, primero se visita el nodo izquierdo, luego el nodo actual y finalmente el nodo derecho".

Si deseas conocer mas acerca de los otros dos algoritmos te recomendamos visitar nuestros blog:

Pre Orden: https://asimov.cloud/blog/programacion-5/recorrido-de-arboles-preorden-311

Post Orden:https://asimov.cloud/blog/programacion-5/recorrido-en-arboles-postorden-314#scrollTop=0

Del la misma manera si no comprendes bien que es un árbol binario continuación te explicamos que es :

Árbol Binario:  Un árbol binario es una estructura de datos jerárquica en la que cada nodo tiene como máximo dos hijos, comúnmente llamados hijo izquierdo y hijo derecho. 

Si aun tienes dudas sobre que es un árbol te recomendamos visitar otro blog sobre arboles binarios: https://asimov.cloud/blog/programacion-5/que-es-un-arbol-binario-de-busqueda-296..

Ejemplo de Recorrido Inorden

Imagine que deseamos recorrer el siguiente árbol en in Orden:

El pseudocódigo seria el siguiente

 inorden(nodo):
    si nodo no es nulo:
        inorden(nodo.izquierdo)
        imprimir nodo.valor
        inorden(nodo.derecho)

El  pseudocódigo realiza un recorrido inorden recursivo en un árbol binario. Comienza desde el nodo dado y recorre primero el subárbol izquierdo, luego imprime el valor del nodo actual y finalmente recorre el subárbol derecho.

Codificación en Python.

En blogs anteriores ya se programo un árbol binario por ello usaremos el código anterior  y simplemente agregáremos un  nuevo método inorden, para nuestra clase  árbol binario. Si tienes duda de como se programo visita nuestro blog: https://asimov.cloud/blog/programacion-5/como-programar-un-arbol-binario-de-busqueda-en-python-303

def _inorden_recursivo(self, nodo):
    # Si el nodo actual no es nulo
    if nodo is not None:
        # Recorrer el subárbol izquierdo
        self._inorden_recursivo(nodo.izquierda)
        # Imprimir el valor del nodo actual
        print(nodo.valor, end=" ")
        # Recorrer el subárbol derecho
        self._inorden_recursivo(nodo.derecha)

# Función para iniciar el recorrido inorden
def recorrido_inorden(self):
    # Iniciar el recorrido inorden desde la raíz del árbol
    self._inorden_recursivo(self.raiz)
    # Imprimir un salto de línea al final del recorrido
    print()

Resultado :   

                          2 3 4 5 6 8 9                               

Si eres observador  notaste ya que  se obtuvo los valores  ordenados en forma ascendente, esto es algo característico del recorrido inorden.