import java.util.*;

public class Noeud{
    private Noeud gauche = null;
    private Noeud droite = null;
    private int valeur;

    public Noeud(int valeur){
        this.valeur = valeur;
    }

    public boolean add(int valeur, Queue<Noeud> parcours){
        if (this.gauche == null){
            this.gauche = new Noeud(valeur);
            return true;
        }
        if (this.droite == null){
            this.droite = new Noeud(valeur);
            return true;
        }
        parcours.offer(this.gauche);
        parcours.offer(this.droite);
        return false;
    }

    public int getValeur(Queue<Noeud> parcours){
        parcours.offer(this.gauche);
        parcours.offer(this.droite);
        return this.valeur;
    }
}