pre-order
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)
}
- depth first searchbúsqueda en profundidad
- tree walkingrecorrido de un árbol