Bonjour,

J'essaie de réaliser un arbre binaire avec python, mais la dernière ligne ne fonctionne pas, c'est la ligne qui est censée retourner le résultat sous la forme d'un tuple...
Si vous avez une idée du problème, merci d'avance.

Source utilisée :


Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
class Noeud:
 
    def __init__ (self, valeur):
        self.valeur = valeur
        self.enfant_gauche = None
        self.enfant_droit = None
 
    def insert_gauche(self, valeur):
        if self.enfant_gauche == None:
            self.enfant_gauche = Noeud(valeur)
        else:
            new_noeud = Noeud(valeur)
            new_noeud.enfant_gauche = self.enfant_gauche
            self.enfant_gauche = new_node
 
    def insert_droite(self, valeur):
        if self.enfant_droit == None:
            self.enfant_droit = Noeud(valeur)
        else:
            new_noeud = Noeud(valeur)
            new_noeud.enfant_droit = self.enfant_droit
            self.enfant_droit = new_node
 
    def get_valeur(self):
        """ Getter de la valeur du noeud """
        return self.valeur
 
    def get_gauche(self):
        """ Getter du sous arbre gauche du noeud en cours. """
        return self.enfant_gauche
 
    def get_droite(self):
        """ Getter du sous arbre droite du noeud en cours. """
        return self.enfant_droite
 
    def affiche(arbre):
 
        if arbre != None:
           return (arbre.get_valeur(), affiche(arbre.get_gauche()), affiche(arbre.get_droite()))
 
racine = Noeud('A')
racine.insert_gauche('B')
racine.insert_droite('C')
 
affiche(racine)