def ajoute(x, a):
    """ajoute x à l'arbre a, renvoie un nouvel arbre"""
    if a is None:
        return Noeud(None, x, None)
    if x < a.valeur:
        return Noeud(ajoute(x, a.gauche), a.valeur, a.droit)
    else:
        return Noeud(a.gauche, a.valeur, ajoute(x, a.droit))