#include <cstdlib>
#include <iostream>

using namespace std;          

typedef struct noeud{
        int val;
        noeud *sag;
        noeud *sad;};

noeud* construire (noeud *A, noeud *B, int x)
  {noeud* C=new noeud();
  C->val=x;
  C->sag=A;
  C->sad=B;
  return C;
  }     


int main()
  {noeud* A=new noeud();
  A=construire(NULL,NULL,1);
  A=construire(A,NULL,1);
  // A cette etape, A est l'arbre binaire de recherche <<NULL,1,NULL>,1,NULL>
  return 0;
  }