ARBOL A TODO.h

typedef struct Arbol{
    char legajo[10];
    int horasextras;
    struct Arbol *der;
    struct Arbol *izq;
}tarbol;

struct nodoP{
    char leg[10];
	int horasextras;
	struct nodoP *sig;
}*inicio, *actual;

typedef struct listaCircular{
    char leg[5];
    int horasextras;
    struct listaCircular *sig;
}tcirc;

void cargaArbol(tarbol **A, char l[],int n){
    if (*A==NULL){
        *A=malloc(sizeof(tarbol));
        (*A)->horasextras=n;
        strcpy((*A)->legajo,l);
        (*A)->der=NULL;
        (*A)->izq=NULL;
    }
    else{
        if (strcmp((*A)->legajo,l)<0){
            cargaArbol(&(*A)->izq,l,n);
        }
        else
            cargaArbol(&(*A)->der,l,n);
    }
}


void imprimirpreorder(tarbol *A){
    if (A!=NULL){
        imprimirpreorder(A->der);
                                printf("%s %d\n",A->legajo,A->horasextras);
                                /* push a la pila */
	push(A->horasextras);

        imprimirpreorder(A->izq);

    }
}

tcirc *generaNODOCIR(char l[], int n){
    tcirc *aux;
    aux=malloc(sizeof(tcirc));
    strcpy(aux->leg,l);
    aux->horasextras=n;
    return aux;
}

void cargacircORD(tcirc **LC, char l[], int n){
    tcirc *aux,*ant,*act;
    aux=generaNODOCIR(l,n);
    if (*LC==NULL){
        aux->sig=aux;
        *LC=aux;
    }
    else{
        if (strcmp((*LC)->leg,aux->leg)>0){
            act=*LC;
            while(act->sig!=*LC){
                act=act->sig;
            }
            aux->sig=*LC;
            act->sig=aux;
            *LC=aux;
        }
        else{
            ant=*LC;
            act=ant->sig;
            while(act!=*LC && strcmp(act->leg,aux->leg)<0){
                ant=act;
                act=act->sig;
            }
            ant->sig=aux;
            aux->sig=act;
        }
    }
}

int siexsite(tcirc *LC, char l[]){
    tcirc *aux;
    if (LC!=NULL){
        aux=LC;
        while(aux->sig!=LC && strcmp(aux->leg,l)!=0){
            aux=aux->sig;
        }
        if (strcmp(aux->leg,l)==0){
            return 1;
        }
        else
            return 0;
    }
    else
        return 0;
}

// genera Lcirc desdee un arbol
void generalistacirc(tarbol *A, tcirc **LC){
    tcirc *aux;
    if (A!=NULL){
        generalistacirc(A->izq,&(*LC));
        generalistacirc(A->der,&(*LC));
        if (!siexsite(*LC,A->legajo)){
            cargacircORD(&(*LC),A->legajo,A->horasextras);
        }
        else{
            aux=*LC;
            while(strcmp(aux->leg,A->legajo)!=0){
                aux=aux->sig;
            }
            aux->horasextras+=A->horasextras;
        }
    }
}


void imprimerec(tcirc *LC, tcirc *aux){
    if (aux->sig==LC){
        printf("leg: %s\thsextr: %d\n",aux->leg,aux->horasextras);
    }
    else{
        printf("leg: %s\thsextr: %d\n",aux->leg,aux->horasextras);
        imprimerec(LC,aux->sig);
    }
}

void ingresadatos(tarbol **A){
    int n; char l[10];
    printf("leg: ");
    fflush(stdin);
    gets(l);
    printf("nro: ");
    scanf("%d",&n);
    cargaArbol(&(*A),l,n);
}

//----------------------------------------------------------
//----------------------------------------------------------
//-------------------------------//NOSE QUE PARAMETROS LLEVAN
int pila_vacia(){
	return (inicio==NULL);
}

void push(int n, char l[]){
	struct nodoP *nuevo = (struct nodoP *) malloc( sizeof (struct nodoP) );
	    strcpy(nuevo->leg,l);
        nuevo->horasextras = n;
        nuevo->sig = NULL;
	if (actual==NULL){
		actual = nuevo;
		inicio = actual;
	}
	else{
		actual->sig = nuevo;
		actual = nuevo;
	}
}

int pop(int n,char l[]){

	struct nodoP *aux = inicio;
	if (inicio==actual){
        strcpy(inicio->leg,l);
		n = inicio->horasextras=n;
		free(inicio);
		inicio = NULL;
		actual = NULL;
	}
	else{
		aux = inicio;
		while (aux->sig!=actual) aux = aux->sig;
		n = actual->horasextras=n;
		strcpy(inicio->leg,l);
		free(actual);
		actual = aux;
		actual->sig = NULL;
	}

}

void inicializar_pila(){
	inicio = NULL;
	actual = NULL;
}
/* ME DA ERROR
void vaciar_pila(){
	printf("\nVaciando pila ...");
	do{
		if (inicio!=NULL){
			int n = pop();
			printf("\npila.pop() = %d", n);
		}

	}
	while(!pila_vacia());
	printf("\n");
}*/

void imprimir()
{
    struct nodoP *aux = inicio;
 printf("La Pila es:  ");
 while(inicio!=NULL)
 {
 printf("%s %d ", inicio->leg, inicio->horasextras);
 inicio = inicio->sig;
 }
 printf("\n");

}
//----------------------------------------------------------
//----------------------------------------------------------
//----------------------------------------------------------

int menu(){
    printf("\n");
    system("pause");
    system("cls");
    printf("1- carga Arbol 2- imp desc 3 - genera lisc 4- Inicializar Pila 5-Mostrar Pila  6 - Vaciar pila 7- Mostrar Lista \n\n");
    int op;
    scanf("%d",&op);
    return op;
}