El documento describe tres tipos de recorridos en árboles binarios: preorden, inorden y postorden. En el recorrido preorden, se visita primero la raíz, luego el subárbol izquierdo de forma preorden y luego el subárbol derecho de forma preorden. En el recorrido inorden, se visita primero el subárbol izquierdo de forma simétrica, luego la raíz y luego el subárbol derecho de forma simétrica. En el recorrido postorden, se visita primero el subárbol
2. Recorrido de un árbol - binario
Los recorridos se clasifican de acuerdo al momento
en que se visita la raíz del árbol y los subárboles
izquierdo y derecho.
Existen tres recorridos:
Recorrido en Preorden
Recorrido en orden simétrico o inorden
Recorrido en orden final o Postorden
3. Recorrido Preorden
A
B C
E F G
D
Recorrido: A B D E C F G
1. Raíz.
2. Subárbol izquierdo en preorden.
3. Subárbol derecho en preorden.
4. Recorrido Inorden
A
B C
E F G
D
D B E A F C G
Recorrido
1. Subárbol izquierdo en simétrico.
2. Raíz.
3. Subárbol derecho en simétrico.
5. Recorrido Postorden
A
B C
E F G
D
D E B F G C A
Recorrido
1. Subárbol izquierdo en orden final.
2. Subárbol derecho en orden final.
3. Raíz.