Foro de elhacker.net

Hola. Tengo el siguiente problema:
He creado este programa que es un Árbol de Expresión, y pues bueno, lee la expresión infija, luego la guarda en el árbol, luego realizando un recorrido en orden muestra el resultado de la expresión guardada. Pero mi problema es de que este programa lo codifiqué en Ubuntu, y ahi me corre bien luego de compilado, pero luego al probarlo en Windows, el programa me compila bien y todo, pero me muestra unos códigos extraños y además hace que la respuesta de la expresión sea errónea.
Aquí les muestro como se ve en Ubuntu:
(http://i1061.photobucket.com/albums/t461/racsoraul/EnLinux.png)


Aquí les muestro lo que me saca en Windows:
(http://i1061.photobucket.com/albums/t461/racsoraul/EnWindows.png)

Espero me puedan ayudar ya que es un royecto que me puede salvar la vida :S
Acá queda el código y gracias de antemano.

PD: En Ubuntu el IDE que usé para programar fue el Code::Blocks, el mismo utilicé en Windows para compilar el código.

/*El siguiente programa lee una expresión matemática, muestra los diferentes recorridos de la
expresión (EnOrden, PreOrden y PostOrden) y luego evalúa dicha expresión mostrando el resultado final. */
 
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<math.h>
 
typedef char tipoDato;
 
struct nodo{
	tipoDato dato;
	struct nodo *izquierdo;
	struct nodo *derecho;
};
typedef struct nodo *Arbol;
 
void insExp(Arbol *a, tipoDato dato);
void InOrden(Arbol a);
void postOrden(Arbol a);
void preOrden(Arbol a);
int evaluar(Arbol a);
int operar(int, int, char);
 
//Inicio del módulo principal.
int main(){
tipoDato exp[100]; int i=0,resul;
Arbol raiz=NULL;
	printf("\nIngrese la expresion: ");
	gets(exp);
	while(exp[i]){
    	insExp(&raiz,exp[i]);
    	++i;
	}
	printf("\n\nRECORRIDO POSTORDEN:\n");
	preOrden(raiz);
	printf("\n\nRECORRIDO INORDEN:\n");
	InOrden(raiz);
	printf("\n\nRECORRIDO POSTORDEN:\n");
	postOrden(raiz);
	resul=evaluar(raiz);
	printf("\n\nRESULTADO DE EXPRESION: %d\n\n",resul);
for(i=0;i<=60;i++) printf("*");
getch();
return 0;
//Fin del módulo principal.
}
 
void preOrden(Arbol a){
    if(a!=NULL){
    printf("%c",a->dato);
    preOrden(a->izquierdo);
    preOrden(a->derecho);
    }
}
 
void postOrden(Arbol a){
    if(a!=NULL){
    postOrden(a->izquierdo);
    postOrden(a->derecho);
    printf("%c",a->dato);
    }
}
 
void InOrden(Arbol a){
    if(a!=NULL){
    InOrden(a->izquierdo);
    printf("%c",a->dato);
    InOrden(a->derecho);
    }
}
int evaluar(Arbol a){
    int ope1, ope2;
    if(a==NULL) return 0;
    else if(a->izquierdo==NULL && a->derecho==NULL) return(a->dato-48);
    else{
        ope1=evaluar(a->izquierdo);
        ope2=evaluar(a->derecho);
        return(operar(ope1,ope2,a->dato));
        }
}
int operar(int x, int y, char z){
    int res;
 
    switch(z){
    case '+':
    res=x+y;
    break;
    case '-':
    res=x-y;
    break;
    case '*':
    res=x*y;
    break;
    case '^':
    return pow(x,y);
    break;
    case '/':
    	if(y!=0)
		res=x/y;
	else
	puts("ERROR! division entre cero");
    	break;
    }
    return res;
}
//Inserción para Árbol de Expresión.
void insExp(Arbol *a, tipoDato dato){
    if(*a==NULL){
       *a=malloc(sizeof(struct nodo));
       if(*a!=NULL){
           if(dato!='('){
               (*a)->dato=dato;
           }
        (*a)->izquierdo=(*a)->derecho=NULL;
       }
       else printf("\nNo se pudo asignar memoria...CERRANDO APLICACION\n");
    }
    else{
        if(dato=='('){
           if((*a)->izquierdo==NULL)
           insExp(&((*a)->izquierdo),dato);
           else
           insExp(&((*a)->derecho),dato);
        }
        else if(dato>=48 && dato<=57){
            if((*a)->dato=='\0'){
                insExp(&((*a)->izquierdo),dato);
            }
            else
            insExp(&((*a)->derecho),dato);
        }
        if(dato=='*' || dato=='+' || dato=='-' || dato=='/' || dato=='^'){
            if((*a)->dato=='\0' && (*a)->derecho==NULL){
                if((*a)->izquierdo->dato=='\0')
                insExp(&((*a)->izquierdo),dato);
                else
                (*a)->dato=dato;
            }
            else{
                if((*a)->izquierdo!=NULL && (*a)->derecho!=NULL){
                    if((*a)->derecho->dato=='\0')
                    insExp(&((*a)->derecho),dato);
                    else
                    (*a)->dato=dato;
                }
            }
        }
    }
}

pues si para empezar inicializaras a zero o a algun valor conocido cuando haces esto: *a=malloc(sizeof(struct nodo));

Dejarían de salirte caracteres raros

Saludos

Pues dado a que ese "*a" es una estructura, por ejemplo a qué lo podría igualar?? Ya qué lo podría inicializar en NULL, pero con eso ya no cumpliría la condición que le sucede a esa instrucción.

También hasta donde tengo entendido, al haber usado "malloc" para asignar memoria, no debería de haber problema.

no hay problema si le das valor a todos los miembros de la estructura, pero si no lo haces. tendran un valor no definido. malloc no le da ningún valor especifico. Puedes usar "ZeroMemory(*a,sizeof(struct nodo))"
con esto se inicia liza toda tu estructura a zero

Saludo

Pero el inconveniente en este caso es de que al inicializar en "cero" la estructura, entonces ya no me cumpliría la condición posterior.

si tu haces esto:

       *a=malloc(sizeof(struct nodo));
       if(*a!=NULL){
       ZeroMemory(*a,sizeof(struct nodo))
           if(dato!='('){
               (*a)->dato=dato;
           }
        (*a)->izquierdo=(*a)->derecho=NULL;
       }
 

No tienes problema con ninguna condición. si lo decías por ese primer if, no pasaría nada porque lo que tu estas testeando es el valor del puntero a la estructura y no su contenido que es lo que modifica ZeroMemory

Saludos

:O Si, lo había entendido mal, gracias. Acabo de usar esa instrucción pero al compilar me da error....Qué librería debo de incluir para usar esa función?

pues la de windows.h
Pero si lo prefieres mas estandar, usa memset

http://www.cplusplus.com/reference/clibrary/cstring/memset/

Saludos

Muchísimas gracias man, ya me ha funcionado :) Me habéis salvado la vida.

Gracias!

muy bueno... grande Arkangel!!!