SoloCodigo

Vamos a ver:
-RECURSIVAMENTE:

Hay tres métodos Inorden, Preorden y Postorden, según el orden de recorrido de los nodos.

Inorden:
 Primero procesamos el Hijo Izquierdo luego la raiz y finalmente el Hijo Derecho.

void inorden(arbol a)
{
  arbol de,iz;
  datosarbol x;
if (!a.vacio())
{
  iz=a.hijoizq();
  de=a.hijoder();
  x=a.raiz();
  inorden(iz);
  write(x)//proceso la raiz según el caso
  inorden(de);
}
}


Preorden:
Primero procesamos la raiz, luego  el Hijo Izquierdo y  finalmente el Hijo Derecho.

void preorden(arbol a)
{
  arbol de,iz;
  datosarbol x;
if (!a.vacio())
{
  iz=a.hijoizq();
  de=a.hijoder();
  x=a.raiz();
  write(x)//proceso la raiz según el caso
  inorden(iz);
  inorden(de);
}
}

Postorden:
Primero procesamos el Hijo Izquierdo luego el  Hijo Derecho y finalmente la raiz.

void postorden(arbol a)
{
  arbol de,iz;
  datosarbol x;
if (!a.vacio())
{
  iz=a.hijoizq();
  de=a.hijoder();
  x=a.raiz();
  inorden(iz);
  inorden(de);
  write(x)//proceso la raiz según el caso
}
}


NO RECURSIVO.

En cuanto al recorrido no recursivo se hace con la ayuda de una cola, se trata de un recorrido por niveles.


void recorrido(arbol a)
{
  cola c;
  arbol b;
  c.crearcola();
  c.inscola(a);//inserto el arbol en la cola
  while (!c.colavacia())
 {
   c.frentecola(b);
   iz=b.hijoizq();
   de=b.hijoder();
   x=b.raiz();
   write(x);//proceso raiz según caso
   c.inscola(iz);
   c.inscola(de);
}
}


Espero que te haya servido de ayuda...

A esto es a lo que yo me refiero, respecto a Tenesor, no contestes sino lo sabes, eres un "contestador compulsivo", no pasa nada si no lo sabes te callas y punto, nadie te va decir nada. Yo cuando algo no lo se, no contesto y espero a que alguien lo haga y aprendo.

Esta ha sido tu ayuda a lori:

"Y bueno, para lo que dices, para el 1º no tiene mas que hacer un bucle que vaya leyendo y comprobando caracter a caracter el string (no tiene nada que ver con las pilas, es todo funciones de strings) y cargando a las pilas. En el 2º caso lees una pila y la insertas en otra. Y bueno, del 3º ya no se que decirte. "

Respecto  a lo primero, ok de acuerdo es algo fácil y lógico, pero luego vas y le dices que para copiar una pila en otra sólo debe de ir leyendo de una pila e insertandola en la otra, jojojojo, tu si que sabes, anda que estamos de ...... Me estás demostrando que no tienes ni p.i de lo que es una pila y ni de como funciona. Espero que Lori no te haya hecho mucho caso porque sino ........
Y respecto a la tercera respuesta, bueno sólo hay que leerla ("no se que decirte"), ya te vale tio¡¡¡.

Vamos a ver Lori:
1º) Te recorres al cadena de caracteres y vas analizando cada caracter y lo almacenas en una Pila según el caso. Para saber que tipo de caracter es solamante tienes que calcular su código ascii (creo que es con la fución ord(caracter)), según en el rango en el que se encuentre será un numero, un caracter especial o una letra.ç
2º) Para copiar una pila en otra debes de ayudarte de una lista en la que las extracciones e inserciones las hagas por el principio. Es decir lees de la pila y lo vuelcas en la lista,para luego leer de la lista y volcarlo en la otra pila, de esta forma tendrás una pila exactamente igual a la otra.
3º) Muy facil: Copia una pila en otra directamente sin pasar por la lista , es decir lees de una y copias en la otra, de esta forma tendrás las mismas letras en dos pilas pero en orden inverso. Solo deberás de comprobar que ambas palabras sean iguales.
 
Saludos.

Aclaraciones:
- char aux[45]-->Vector unidimensional de caracteres, es decir una cadena de caracteres.
- char aux[2][45]-->Vector bidimensional, es decir vector formado por dos palabras, el primer indice [2], nos indica las filas (palabras), y el segundo [45] las columnas (letras que conforman las palabras).
- char *aux[45]-->Idem de anterior, salvo que en esta ocasión al poner el * la primera dimension (filas) del vector nos la estamos declarando de forma dinámica, es decir no conoceremos su tamaño en tiempo de compilación sino en tiempo de ejecución, por lo que habrá que reservar memoría (aunque en nuestro caso no será necesario).
- char **aux-->Idem de anterior, pero en este caso las dos dimensiones estan declaradas dinamicamente (punteros).
- char aux[2][2][23]-->Tridimensional,....
y así sucesivamente.

Para una mayor aclaración podeis realizar un pequeño ejemplo con una estructura como la anterior, y realizarle una inspección (inspect, creo que es ALT-F4) a la variable aux en Borland C 3.11 o superior. Al hacer esta inspección vereis la forma real que tiene el vector.

Respecto al uso de ficheros, en este caso no es recomendable, como ya dije ayer puesto estos están orientados a otros menesteres: información sobre usuarios, agendas, etc, es decir información que pueda llegar a ocupar incluso varios Mb. En nuestro caso por mucho que crezca nuestro vector nunca llegará a ocupar tanta memoria como para realentizar el funcionamiento del programa.
Por otra parte "tenesor" creo que no te has enterado, de como va el programa. Es una simulación, con esto quiero decir que no depende de ninguna compañia de telefonía ni deun tamaño standar de sms, ni nada por el estilo. Han determinado 140 caracteres como podrián haber dicho 345, eso da igual. Fijate en los dos vectores:
tab-->Almacena la frase.
tab2--> El equivalente en SMS a una palabra normal de la lengua. Recuerda que ese equivalente lo han determinado ellos y que se puede cambiar en cualquier momento, porque solo es una simulación.

De todas esto debe de confirmarlo covman, pero creo que está muy claro.
Por último se me olvidaba decir, que en este programa no se contempla la posiblidad de ampliar el diccionario SMS, osea que siempre tendrá un tamaño fijo. De todas formas si quisieramos ampliar el diccionario en cualquier momento, deberíamos de olvidarnos del utilizar vector para almacenar las palabras y utilizar estructuras dinámicas, como por ejemplo listas enlazadas. Pero eso sí nunca ficheros, ya que no es eficiente para casos tan triviales como estos, es más rápido un proceso de búsqueda en una estructura cualquiera que en fichero (abrir fichero, comprobra que existe, cerrar fichero...), no,no.

Espero que todo haya quedado aclarado.

Hasta pronto.

Vamos a ver Afrodita, explicate que es lo que quieres, porque es que no me entero. Dices que quieres el mismo programa pero en lugar de ficheros con punteros ¿?. No te comprendo o tu no te explicas bien. Estas mezclando ficheros (estructuras contenedoras de datos) con punteros (direcciones de memoria). Aclarate y aclarame y si puedo te ayudaré.

Jo,jo,jo, noto cierto aire de ostilidad. Bueno quiero zanjar esta polémica absurda, sólo quiero decir que lo mio fue una reflexión, en voz alta, nada más. No pretendía que me contarás tu vida, tenesor, ni como funciona un foro... Por cierto no me conoces de nada y por lo tanto no tienes ni p.i, de mis conocimientos en este y otros lenguajes, pero eso si una cosa te digo, llevo bastante más de 6 meses programando en este lenguaje. Desde luego debes de ser un hacha en C, con 6 meses de experiencia eh?. Por penúltimo,decirte que  me he quedado realmente sorprendido con tus conocimientos,
-Pascal: Lenguaje didáctico, recuerdo que lo estudié mi primer año de carrera, allá por el 93, potente y en la vanguardia de los lengujes de programación, jeje.
-Delphi: Basado en Pascal, pero visual, la caña, tb es de lo último es lenguajes.
-Visual Basic: No está mal, pero quien no sabe ya algo de Visual Basic.
Tu si que sabes, según veo cuando pasen 10 años empezarás a programar con ASP,PHP,JSP,JAVASCRIPT,XML, etc....y te sentirás orgulloso, no?.

Sin rencores......