#include <stdio.h>
#include <stdlib.h>
struct TNoeud
{
    int val;
    struct TNoeud *FG,*FD;
};

void InsererNoeud(struct TNoed **R,int x)
{
    struct TNoeud *N,*PN;
    N=*R;
    PN = NULL;
    while((N!=NULL) && (N->val!=x))
    {
        PN=N;
        if(x < N->val)
          {N = N->FG;}
        else
          {N = N->FD;}
    }
    if(N != NULL)
    {printf("%d, Existe deja\n",x);}
    else
    {
      N =(struct TNoeud *) malloc(sizeof(struct TNoeud));
      N->val = x;
      N->FD = NULL;
      N->FG = NULL;
      if(PN == NULL)
      {*R=N;}
      else
      {
        if(x>PN->val)
        {PN->FD = N;}
        else
        {PN->FG = N;}
      }
    }
}
void PPPostfixe(struct TNoeud *N)
{
  if(N != NULL)
  {
   PPPostfixe(N->FG);

   PPPostfixe(N->FD);
   printf("%d ",N->val);
  }
}

int main()
{
    struct TNoeud *Racine=NULL;

    InsererNoeud(&Racine,10);
    InsererNoeud(&Racine,5);
    InsererNoeud(&Racine,15);
    InsererNoeud(&Racine,3);
    InsererNoeud(&Racine,6);
    InsererNoeud(&Racine,12);
    InsererNoeud(&Racine,18);
    InsererNoeud(&Racine,15);

    PPPostfixe(Racine);
    printf("Hello world!\n");
    return 0;
}