#include <stdio.h>
#include <stdlib.h>

typedef struct nodoArbol
{
    struct nodoArbol * izq;
    struct nodoArbol * der;

    int dato;

}nodoArbol;

nodoArbol * inicArbol();
nodoArbol * crearNodoArbol(int dato);
nodoArbol *insertarEnArbol(nodoArbol * arbol, int dato);
void Postorder(nodoArbol * Arbol);
void Preorder(nodoArbol * Arbol);
void Inorder(nodoArbol * Arbol);


int main()
{
   nodoArbol * raiz = inicArbol();//null
   raiz = insertarEnArbol(raiz,10); //10
   raiz = insertarEnArbol(raiz,5); //10
   raiz = insertarEnArbol(raiz,20); //10

   printf("mostrando pre \n");

   Preorder(raiz);

   printf("\n\n");

   printf("mostrando in \n");

   Inorder(raiz);

   printf("\n\n");

   printf("mostrando post \n");

   Postorder(raiz);

   printf("\n\n");

    return 0;
}

nodoArbol * inicArbol()
{
    return NULL;
}

nodoArbol * crearNodoArbol(int dato)
{
    nodoArbol * aux = (nodoArbol*)malloc(sizeof(nodoArbol));
    aux->dato = dato;
    aux->der = NULL;
    aux->izq = NULL;

    //(*aux).dato.edad = edad;

    return aux;
}

nodoArbol *insertarEnArbol(nodoArbol * arbol, int dato)
{
    if (arbol == NULL)
    {
        nodoArbol * nuevoNodo = crearNodoArbol(dato);
        arbol = nuevoNodo;
    }
    else //arbol tiene informacion!
    {
        if (dato < arbol->dato)
        {
            arbol->izq = insertarEnArbol(arbol->izq,dato);
        }
        else
        {
            arbol->der = insertarEnArbol(arbol->der,dato);
        }
    }
    return arbol;
}

void Preorder(nodoArbol * Arbol)
{
   if(Arbol != NULL)
   {
      printf(" %d ",Arbol->dato);
      Preorder(Arbol->izq);
      Preorder(Arbol->der);
   }
}

void Inorder(nodoArbol * Arbol)
{
   if(Arbol!=NULL)
   {
      Inorder(Arbol->izq);
      printf(" %d ",Arbol->dato);
      Inorder(Arbol->der);
   }
}

void Postorder(nodoArbol * Arbol)
{
   if(Arbol!=NULL)
   {
      Postorder(Arbol->izq);
      Postorder(Arbol->der);
      printf(" %d ",Arbol->dato);
   }
}