Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Td abr corrige TD - LES ARBRES BINAIRES DE RECHERCHE CORRIGÉ Exercice Soit A un arbre binaire représenté par des pointeurs contenant des valeurs entières positives et distinctes et soit x un entier appartenant à l ? arbre A Utilisez les types N ?ud AB et

TD - LES ARBRES BINAIRES DE RECHERCHE CORRIGÉ Exercice Soit A un arbre binaire représenté par des pointeurs contenant des valeurs entières positives et distinctes et soit x un entier appartenant à l ? arbre A Utilisez les types N ?ud AB et ABR dé ?nis en cours Écrire une fonction récursive Max Val A AB entier qui permet de retourner la valeur maximale dans l ? arbre binaire A non vide Fonction MaxVal A AB entier Var X Y Z max entier Début X ? A val Si A fg ?? Nil et A fd ?? Nil alors Y ? MaxVal A fg Z ? MaxVal A fd max ? Maximum X Y Z Sinon Si A fg ?? Nil alors Y ? MaxVal A fg max ? Maximum X Y Sinon Si A fd ?? Nil alors Z ? Max Val A fd max ? Maximum X Z Sinon max ? X Fsi Fsi Fsi Retourner max Fin Maximum ? Fonction retournant le maximum parmi les valeurs entrées en paramètres C Nous supposons dans la suite que la fonction MinVal A AB entier qui retourne la valeur minimale dans A est dé ?nie Ecrire une fonction récursive Est-ABR A AB booléen qui retourne vrai si A est un arbre binaire de recherche faux sinon Fonction Est-ABR A AB booléen Var Vgauche Vdroite entier Début Si A Nil alors Retourner vrai Sinon Si A fg Nil alors Vgauche ? A val - Sinon Vgauche ? MaxVal A fg Finsi Si A fd Nil alors Vdroite ? A val - Sinon Vdroite ? Min Val A fg Finsi Si A val ? Vgauche et A val Vdroite alors Retourner Est-ABR A fg et Est-ABR A fd Finsi Finsi Fin Ecrire une fonction récursive Père A ABR x entier N ?ud qui étant donné un arbre binaire de recherche A et P un n ?ud de A permet de retourner l ? adresse du n ?ud père de P s ? il existe Nil sinon P est la racine Fonction Père A ABR x entier N ?ud Début Si A Nil ou A val x ou A fg Nil et A fd Nil alors Retourner Nil Sinon Si A fg val x ou A fd val x alors Retourner A Sinon Si A val x alors Retourner Père A fg x Sinon Retourner Père A fd x Fsi Fsi Fsi Fin C Ecrire une fonction Successeur A ABR x entier entier qui retourne la valeur immédiatement supérieure à x dans A Si x n ? admet pas de successeur la fonction retourne - Fonction Successeur A ABR x entier entier Var Px entier Pe N ?ud Début Px ? Recherche A x Si Px ?? Nil alors Si Px fd ?? Nil alors Retourner Min A fd Sinon Pe ? Père A x Tantque Pe ?? Nil et Pe fd Px Faire Px ? Pe Pe ? Père A Px val FinTantque Si Pe Nil alors Retourner - Sinon Retourner Pe