def largeur(self): from collections import deque F , L = deque([]) , [] if self.root != None: L.append(self.root) F.append(self) while F: if F[0].filsGauche != None: L.append(F[0].filsGauche.root) F.append(F[0].filsGauche) if F[0].filsDroit != None: L.append(F[0].filsDroit.root) F.append(F[0].filsDroit) F.popleft() return L