Upload code.txt

code.txt

@@ -212,7 +212,7 @@ Exemple :
 >>> moyenne([(3, 0), (5, 0)])
 None
 ;;;
-c = 0
+c = 09,50
 if moyenne([(12, 2), (8, 1), (10, 1)]) == 10.5:
     print("Test 1 : OK")
     c += 1
@@ -371,7 +371,7 @@ if c == 4 :
 else :
     print("KO")
 ;;;
-recherche indice classement (N3)
+recherche indice classement (N2)
 ;;;
 Écrire une fonction recherche_indices_classement qui prend en paramètres un entier elt et un tableau d’entiers tab représenté par une liste Python, et qui renvoie trois listes Python d’entiers:
 • la première liste contient les indices des valeurs du tableau tab strictement inférieures à elt ;
@@ -1419,7 +1419,7 @@ Exemples :
 [0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1]
 ;;;
 c = 0
-if separe([1, 0, 1, 0, 1, 0, 1, 0])) ==  [0, 0, 0, 0, 1, 1, 1, 1]:
+if separe([1, 0, 1, 0, 1, 0, 1, 0]) ==  [0, 0, 0, 0, 1, 1, 1, 1]:
     print("Test 1 : OK")
     c += 1
 else  :
@@ -1517,3 +1517,67 @@ 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 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):
+    print("Test 1 : OK")
+    c += 1
+else  :
+    print("Test 1 : échec")
+if c == 1 :
+    print("OK")
+else :
+    print("KO")
+;;;