Upload code.txt

code.txt

@@ -625,12 +625,17 @@ r_7.insert_droit(13)
 r_13 = r_7.get_droit()
 r_13.insert_gauche(9)
 c = 0
-if hauteur(racine) == 4:
+if recherche_abr(racine_r,4):
     print("Test 1 : OK")
     c += 1
 else  :
     print("Test 1 : échec")
-if c == 1 :
+if not recherche_abr(racine_r,42):
+    print("Test 2 : OK")
+    c += 1
+else  :
+    print("Test 2 : échec")
+if c == 2 :
     print("OK")
 else :
     print("KO")
@@ -1838,70 +1843,6 @@ if c == 2 :
 else :
     print("KO")
 ;;;
-hauteur d'un arbre (N2 T)
-;;;
-Écrire une fonction hauteur qui prend en paramètre une instance de la classe arbre T et renvoie la hauteur de l'arbre binaire T.
-La classe Arbre possède 3 méthodes :
-- get_gauche() renvoie l'arbre gauche
-- get_droit() renvoie l'arbre droit
-- get_valeur() renvoie la valeur du noeud
-;;;
-class ArbreBinaire:
-    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 = ArbreBinaire(valeur)
-        else:
-            new_node = ArbreBinaire(valeur)
-            new_node.enfant_gauche = self.enfant_gauche
-            self.enfant_gauche = new_node
-    def insert_droit(self, valeur):
-        if self.enfant_droit == None:
-            self.enfant_droit = ArbreBinaire(valeur)
-        else:
-            new_node = ArbreBinaire(valeur)
-            new_node.enfant_droit = self.enfant_droit
-            self.enfant_droit = new_node
-    def get_valeur(self):
-        return self.valeur    
-    def get_gauche(self):
-        return self.enfant_gauche
-    def get_droit(self):
-        return self.enfant_droit
-racine = ArbreBinaire('A')
-racine.insert_gauche('B')
-racine.insert_droit('F')
-
-b_node = racine.get_gauche()
-b_node.insert_gauche('C')
-b_node.insert_droit('D')
-
-f_node = racine.get_droit()
-f_node.insert_gauche('G')
-f_node.insert_droit('H')
-
-c_node = b_node.get_gauche()
-c_node.insert_droit('E')
-
-g_node = f_node.get_gauche()
-g_node.insert_gauche('I')
-
-h_node = f_node.get_droit()
-h_node.insert_droit('J')
-c = 0
-if hauteur(racine) == 4:
-    print("Test 1 : OK")
-    c += 1
-else  :
-    print("Test 1 : échec")
-if c == 1 :
-    print("OK")
-else :
-    print("KO")
-;;;
 hauteur d'un arbre binaire (N2 T)
 ;;;
 Écrire une fonction hauteur qui prend en paramètre une instance de la classe arbre T et renvoie la hauteur de l'arbre binaire T.