def appartient(x, a):
    """détermine si x apparaît dans l'ABR a"""
    if a is None:
        return False
    if x < a.valeur:
        return appartient(x, a.gauche)
    elif x > a.valeur:
        return appartient(x, a.droit)
    else:
        return True