ayuda en arboles
necesito una funcion que saque por pantalla el contenido de un arbol que ha sido previamente rellenado. se le pasa la estructura del arbol y otra estructura con el valor a insertar
gracias
gracias
estas son las funciones principales, las de insertar e imprimir. el probelema surge que al insertar un 2º numero machaca al anterior
ESTRUCTURA* inserta( ESTRUCTURA * estru , ELEMENTO * elem )
{
if (estru==NULL)
{
estru =(ESTRUCTURA *) malloc (sizeof(ESTRUCTURA));
estru->num = elem->valor1;
estru->der = NULL;
estru->izq = NULL;
return estru;
}
if(estru->num == elem->valor1)
return estru;
if(estru->num < (elem->valor1))
return(inserta (estru->izq,elem));
if(estru->num > (elem->valor1))
return(inserta (estru->der,elem));
void print( ESTRUCTURA * estr)
{
if( estr == NULL )
return ; // trival
print( estr->der);
cout << estr->num << ", " ;
print( estr->izq);
}
ESTRUCTURA* inserta( ESTRUCTURA * estru , ELEMENTO * elem )
{
if (estru==NULL)
{
estru =(ESTRUCTURA *) malloc (sizeof(ESTRUCTURA));
estru->num = elem->valor1;
estru->der = NULL;
estru->izq = NULL;
return estru;
}
if(estru->num == elem->valor1)
return estru;
if(estru->num < (elem->valor1))
return(inserta (estru->izq,elem));
if(estru->num > (elem->valor1))
return(inserta (estru->der,elem));
void print( ESTRUCTURA * estr)
{
if( estr == NULL )
return ; // trival
print( estr->der);
cout << estr->num << ", " ;
print( estr->izq);
}
