in-order
Realizar las siguientes operaciones recursivamente en cada nodo:
1 - Recorrer el subárbol izquierdo
2 - Pasar por la raíz
3 - Recorrer el subárbol derecho
En pseudocódigo:
inorden(nodo)
{
si (nodo == nulo) entonces retorna
inorden(nodo.izquierda)
nodo.valor
inorden(nodo.derecha)
}
- depth first searchbúsqueda en profundidad
- tree walkingrecorrido de un árbol