El documento describe los recorridos preorden, inorden y postorden de tres árboles y proporciona algoritmos para cada uno. Define las expresiones de los recorridos para cada árbol y presenta funciones void para realizar los recorridos preorden, inorden y postorden recursivamente sobre un nodo raíz.

1. Para cada uno de los siguientes árboles escriba las respectivas expresiones de
los recorridos: pre_orden, in_orden y post_orden. Implemente un algoritmo
para lectura de datos y el recorrido de uno de ellos.

3. In – orden
b,^,3,+,a,^,2,*,a,^,½,^,2,/,4,*,3,*,a,+,b,^,x,
/,2
Algoritmo
void inorden (nodoarbol mate)
{
if (mate=!NULL)
{
printf("%3d"mate->dato);
inorden(mate->raiz);
inorden(mate->izquierda);
}
}
Post – orden
b,3, ^,a,2, ^,+,½
,^,*,2,^,4,3,a,*,b,x,2,/,^,+,*
Algoritmo
void postorden (nodoarbol matem)
{
if (matem=!NULL)
{
printf("%3d"matem->dato);
postorden(matem->derecha);
postorden(matem->raiz);
}
}
 Pre – orden
 /,^,*,+,^,b,3,^,a,2,^,a,½,2,*,4,+,*,3,a
,^,b,/,x,2
 Algoritmo
 void preorden (nodoarbol mat)
 {
 if (mat=!NULL)
 {
 printf("%3d"mat->dato);
 preorden(mat->izquierda);
 preorden(mat->derecha);
 }
 }

