Listes simplement chainées

class ABR:
    def __init__(self,valeur,fg=None,fd=None):
        self.v=valeur
        self.fg=fg
        self.fd=fd
     def ajoute(self,valeur):
        if self==None:
            return ABR(valeur,None,None)
        elif valeur<self.v:
            return ABR(self.v,ABR.ajoute(self.fg,valeur),self.fd)
        else:
            return ABR(self.v,self.fg,ABR.ajoute(self.fd,valeur))
     def affiche(self):
        if self==None:
            return None
        else :
            return [self.v,ABR.affiche(self.fg),ABR.affiche(self.fd)]

arbre=ABR(25).ajoute(17).ajoute(32).ajoute(5)
arbre.affiche()