Problème avec arbre binaire
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 : https://www.youtube.com/watch?v=Wz5KTtG66mg
Code:
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) |
