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.

In – ordenb,^,3,+,a,^,2,*,a,^,½,^,2,/,4,*,3,*,a,+,b,^,x,/,2Algoritmovoid inorden (nodoarbol mate)

{if (mate=!NULL){

printf("%3d"mate->dato);inorden(mate->raiz);inorden(mate->izquierda);

}}

Post – ordenb,3, ^,a,2, ^,+,½

,^,*,2,^,4,3,a,*,b,x,2,/,^,+,*Algoritmovoid 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);

}

}