public class Arbre {
    private int valeur;
    private Arbre gauche, droit;   

   // CONSTRUCTEURS
    public Arbre(int x) {
        valeur = x;
    }

    public Arbre(int x, Arbre g, Arbre d) {
        valeur = x;
        gauche = g;
        droit = d;
    } 

    // ACCESSEURS
    public int getValeur() {
        return(valeur);
    }

    public Arbre getSousArbreGauche() {
        return(gauche);
    }   

    public Arbre getSousArbreDroit() {
        return(droit);
    }

    // AFFICHAGE
    public String toString() {
        return toString("\t");
    }

    public String toString(String s) {
	if (gauche!=null) {
	if (droit!=null) 
	    return(s+valeur+"\n"+gauche.toString(s+"\t")+droit.toString(s+"\t"));
	else
	    return(s+valeur+"\n"+gauche.toString(s+"\t")+"\n");
        }
        else 
	if (droit!=null) 
	    return(s+valeur+"\n\n"+droit.toString(s+"\t"));
	else
	    return(s+valeur+"\n");
    }




    // LE MAIN POUR TESTER
    public static void main(String[] arg) {
        Arbre b = new Arbre(2,new Arbre(1),new Arbre(4,new Arbre(3),new Arbre(5)));
        Arbre c = new Arbre(10,new Arbre(8),new Arbre(12));       
        Arbre a = new Arbre(6,b,c);  
    }
}