Tugurium/GTI

Glosario Terminología Informática

pre-order

0 preorden
Algoritmo para recorrer un árbol binario no vacío en preorden, recorrido: raíz, izquierdo, derecho.
Realizar las siguientes operaciones recursivamente en cada nodo:
1 - Iniciar en la raíz
2 - Recorrer el subárbol izquierdo
3 - Recorrer el subárbol derecho

En pseudocódigo:

preorden(nodo)
{
si (nodo == nulo) entonces retorna
nodo.valor
preorden(nodo.izquierda)
preorden(nodo.derecha)
}
2016-02-13