# include <iostream>
# include <stdlib.h>
using namespace std;

/***************definition du types Arbre ****************************/
struct Noued{
int ele;
Noued *FG,*FD;
};
typedef Noued *arbre;

/***************declaration des fonctions****************************/
void afficher_menu();
arbre cree_noeud (int x) ;
int contenu (arbre a);
arbre filsG (arbre a) ;
arbre filsD (arbre a) ;
bool est_vide(arbre a) ;
bool est_feuille(arbre N) ;
arbre inserer (arbre a, int x); // inserer un element dans l'arbre a
void afficher (arbre L);        // affiche les élements de l'arbre en utilisant un parcours prefixe
int somme (arbre L);            // retourne la somme des éléments de l'arbree a

/***************Le programme principale****************************/
int main()
{
arbre a=NULL;
int choix;

do
{   afficher_menu();
    cin>>choix;
    switch (choix)
    {
        case 1: int x; cout<<"Entrez un entier X:  "; cin>>x; a=inserer(a, x);  break;
        case 2: cout<<"les elements de l'arbre sont: "<<endl; afficher(a); break;
        case 3: cout<<"la somme des elements de l'arbre est :"<< somme(a); break;
    }
}while (choix !=0);
}
/***************definition des fonctions****************************/

void afficher_menu()
{
    system("cls");
    cout<<"\n\n- Choisir une option dans le menu suivant:"<<endl;
    cout<<"\n\t + inserer un element dans l'arbre                 <1>:";
    cout<<"\n\t + Afficher les elements de l'arbre                <2>:";
    cout<<"\n\t + Afficher la sommes des elements de l'arbre      <3>:";
    cout<<"\n\t + pour quiter                                   <0>:";
    cout<<"\n\n- Entrez votre choix:";
}
arbre  inserer ( arbre a, int x)
{
	 if ( est_vide (a) )
     		 a = cree_noeud(x);
     else
		if ( x <contenu(a))
              a -> FG = inserer (filsG(a), x) ;
		else
              a -> FD = inserer (filsD(a), x);


	  return a;
}