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)
Partager