Escolar Documentos
Profissional Documentos
Cultura Documentos
IN-ORDEN
Sea T un árbol ordenado con raíz r. Si T consta de solo r, entonces r es el
recorrido en in-orden de T. En otro caso, supongamos que T1, T2,…., Tn son los
sub-arboles de r listados de izquierda a derecha en T. El recorrido en in-orden
comienza recorriendo T1 en in-orden y continua visitando r, a continuación recorre
T2 en in-orden, después T3 en in-orden y así sucesivamente hasta recorrer Tn en
in-orden. Pasos para recorrer en un árbol de profundidad en in-orden:
PREORDEN
Sea T un árbol ordenado con raíz r. Si T consta solo de r, entonces r es el
recorrido pre-orden de T. En otro caso, supongamos T1, T2,….., Tn son los sub-
árboles de r listados de izquierda a derecha en T. El recorrido en pre-orden
comienza visitando r, continua recorriendo T1 en pre-orden, luego T2 en pre-orden
y así sucesivamente hacia recorrer hasta recorrer Tn en pre-orden. Pasos para
recorrer en un árbol de profundidad en pre-orden:
* Examinar la raíz.
* Recorrer el sub-árbol izquierdo en pre-orden.
* recorrer el sub-árbol derecho en pre-orden.
POSTORDEN
Sea T un árbol ordenado en raíz r. Si T consta solo de r, entonces r es el recorrido
en post-orden de T. En otro caso, supongamos que T1, T2,…, Tn son los sub-
arboles de r listados de izquierda a derecha en T. El recorrido en post-orden y así
sucesivamente hasta recorrer Tn en post-orden y finaliza visitando r.
Pasos para recorrer en un árbol de profundidad en pre-orden:
In-orden: GDBHEIACJKF
Pre-orden: ABDGEHICFJK
Post-orden: GDHIEBKJFCA
EJEMPLOS