Upload code.txt

code.txt

@@ -1316,6 +1316,70 @@ if c == 2 :
     print("OK")
 else :
     print("KO")
+;;;
+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.
+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 parcours_suffixe(racine) == ['E', 'C', 'D', 'B', 'I', 'G', 'J', 'H', 'F', 'A']:
+    print("Test 1 : OK")
+    c += 1
+else  :
+    print("Test 1 : échec")
+if c == 1 :
+    print("OK")
+else :
+    print("KO")
 ;;;
  nombre de boites (N4)
 ;;;
@@ -1409,6 +1473,70 @@ if c == 5 :
 else :
     print("KO")
 ;;;
+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.
+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 taille(racine) == 10:
+    print("Test 1 : OK")
+    c += 1
+else  :
+    print("Test 1 : échec")
+if c == 1 :
+    print("OK")
+else :
+    print("KO")
+;;;
 sépare 0 et 1 (N3)
 ;;;
 Écrire la fonction separe qui prend en paramètre un tableau tab dont les éléments sont des 0 et des 1. Cette fonction renvoie un tableau qui contient autant de 0 et de 1 qu'il y en a dans tab mais où tous les 0 sont placés en début de tableau et tous les 1 sont placés en fin de tableau.
@@ -1465,6 +1593,70 @@ if c == 2 :
 else :
     print("KO")
 ;;;
+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.
+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 parcours_prefixe(racine) == ['A', 'B', 'C', 'E', 'D', 'F', 'G', 'I', 'H', 'J']:
+    print("Test 1 : OK")
+    c += 1
+else  :
+    print("Test 1 : échec")
+if c == 1 :
+    print("OK")
+else :
+    print("KO")
+;;;
 recherche dichotomique (N2)
 ;;;
 Écrire une fonction dichotomie qui prend en paramètre un tableau tab d'entiers triés et un entier n. Cette fonction renvoie True si n est présent dans le tableau et False dans le cas contraire.
@@ -1491,6 +1683,70 @@ if c == 2 :
 else :
     print("KO")
 ;;;
+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.
+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 parcours_infixe(racine) == ['C', 'E', 'B', 'D', 'A', 'I', 'G', 'F', 'H', 'J']:
+    print("Test 1 : OK")
+    c += 1
+else  :
+    print("Test 1 : échec")
+if c == 1 :
+    print("OK")
+else :
+    print("KO")
+;;;
 palindrome (N3)
 ;;;
 Un mot palindrome peut se lire de la même façon de gauche à droite ou de droite à gauche : kayak, radar, et non sont des mots palindromes.
@@ -1571,7 +1827,71 @@ g_node.insert_gauche('I')
 h_node = f_node.get_droit()
 h_node.insert_droit('J')
 c = 0
-if hauteur(racine):
+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 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  :
@@ -1581,3 +1901,4 @@ if c == 1 :
 else :
     print("KO")
 ;;;
+