Programme ecrit_2007_rattrapage_338_.py

# coding: latin-1
class Noeud :
    def __init__ (self, mot) :
        self.mot = mot
        self.avant = None
        self.apres = None
    def insere (self, mot) :
        if mot < self.mot :
            if self.avant == None : self.avant = Noeud (mot)
            else : self.avant.insere (mot)
        else :
            if self.apres == None : self.apres = Noeud (mot)
            else : self.apres.insere (mot)
    def affiche (self) :
        if self.avant != None : self.avant.affiche ()
        print self.mot
        if self.apres != None : self.apres.affiche ()

li = ["premier","deuxième","troisième","quatrième", \
      "cinquième","sixième","centième","mystère"]
r = None
for m in li :
    if r == None : r = Noeud (m)
    else : r.insere (m)
r.affiche ()