Upload code.txt

code.txt

@@ -570,6 +570,71 @@ if c == 1 :
 else :
     print("KO")
 ;;;
+recheche arbre binaire de recherche (N2 T)
+;;;
+Écrire une fonction recherche_abr qui prend en paramètre une instance de la classe arbre T (T étant un arbre binaire de recherche) et un entier n. Cette fonction renvoie True si n est présent dans T et False dans le cas contraire. 
+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_r = ArbreBinaire(15)
+racine_r.insert_gauche(6)
+racine_r.insert_droit(18)
+
+r_6 = racine_r.get_gauche()
+r_6.insert_gauche(3)
+r_6.insert_droit(7)
+
+r_18 = racine_r.get_droit()
+r_18.insert_gauche(17)
+r_18.insert_droit(20)
+
+r_3 = r_6.get_gauche()
+r_3.insert_gauche(2)
+r_3.insert_droit(4)
+
+r_7 = r_6.get_droit()
+r_7.insert_droit(13)
+
+r_13 = r_7.get_droit()
+r_13.insert_gauche(9)
+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")
+;;;
 suite fibonacci (N3)
 ;;;
 On s’intéresse à la suite d’entiers définie par :
@@ -1319,7 +1384,7 @@ else :
 ;;;
 parcours suffixe d'un arbre binaire (N3 T)
 ;;;
-Écrire une fonction parcours_suffixe qui prend en paramètre une instance de la classe arbre T et renvoie un tableau (de type list) contenant les valeurs des noeuds de l'arbre T classés dans un ordre compatible avec un parcours suffixe de l'arbre T.
+Écrire une fonction parcours_suffixe qui prend en paramètre une instance de la classe arbre T et renvoie un tableau (de type list) contenant les valeurs des noeuds de l'arbre T classés dans un ordre compatible avec un parcours suffixe 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
@@ -1475,7 +1540,7 @@ else :
 ;;;
 taille d'un arbre binaire (N2 T)
 ;;;
-Écrire une fonction taille qui prend en paramètre une instance de la classe arbre T et renvoie la taille de l'arbre T.
+Écrire une fonction taille qui prend en paramètre une instance de la classe arbre T et renvoie la taille 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
@@ -1595,7 +1660,7 @@ else :
 ;;;
 parcours préfixe d'un arbre binaire (N3 T)
 ;;;
-Écrire une fonction parcours_prefixe qui prend en paramètre une instance de la classe arbre T et renvoie un tableau (de type list) contenant les valeurs des noeuds de l'arbre T classés dans un ordre compatible avec un parcours préfixe de l'arbre T.
+Écrire une fonction parcours_prefixe qui prend en paramètre une instance de la classe arbre T et renvoie un tableau (de type list) contenant les valeurs des noeuds de l'arbre T classés dans un ordre compatible avec un parcours préfixe 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
@@ -1685,7 +1750,7 @@ else :
 ;;;
 parcours infixe d'un arbre binaire (N3 T)
 ;;;
-Écrire une fonction parcours_infixe qui prend en paramètre une instance de la classe arbre T et renvoie un tableau (de type list) contenant les valeurs des noeuds de l'arbre T classés dans un ordre compatible avec un parcours infixe de l'arbre T.
+Écrire une fonction parcours_infixe qui prend en paramètre une instance de la classe arbre T et renvoie un tableau (de type list) contenant les valeurs des noeuds de l'arbre T classés dans un ordre compatible avec un parcours infixe 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
@@ -1775,7 +1840,7 @@ else :
 ;;;
 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 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
@@ -1839,7 +1904,7 @@ else :
 ;;;
 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 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
@@ -1901,4 +1966,3 @@ if c == 1 :
 else :
     print("KO")
 ;;;
-