Está en la página 1de 1

void AnadirHoja(struct hoja *raiz, int dato)

{
struct hoja *nueva,*aux;
int f=-1;
nueva = (struct hoja *) malloc (sizeof(struct hoja));
nueva->id = dato;
nueva->izq = NULL;
nueva->der = NULL;
if(raiz == NULL)
raiz = nueva;
else
{
aux = raiz;
while(f==-1)
{
if(aux->id > dato)
{
if(aux->izq != NULL)
{
aux = aux->izq;
printf("Movi�ndose a la izquierda");
}
else
{
aux->izq = nueva;
printf("Insertando a la izquierda");
f=1;
}
}
if(aux->id < dato)
{
if(aux->der != NULL)
{
aux = aux->der;
printf("Movi�ndose a la derecha");
}
else
{
aux->der = nueva;
printf("Insertando a la derecha");
f=1;
}
}
}
}
getchar();
}

También podría gustarte