Tugurium/GTI

Glosario Terminología Informática

in-order

0 inorden
Algoritmo para recorrer un árbol binario no vacío en inorden, recorrido: izquierdo, raíz, derecho.
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)
}
2016-02-13