Scribd
Importer
23 vues1 page

TP7 Arbres S2 23-24

Le document présente un TP sur la manipulation des arbres binaires de recherche en langage C, avec des tâches modulaires telles que la création d'un arbre, la recherche d'éléments, l'insertion et la suppression. Il inclut également des exercices sur la définition d'arbres, la suppression de nœuds, le comptage de nœuds, et la comparaison de structures d'arbres. Chaque fonction doit être testée avec des affichages de données pour valider leur fonctionnement.

Transféré par

kadrfouad
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
23 vues1 page

TP7 Arbres S2 23-24

Le document présente un TP sur la manipulation des arbres binaires de recherche en langage C, avec des tâches modulaires telles que la création d'un arbre, la recherche d'éléments, l'insertion et la suppression. Il inclut également des exercices sur la définition d'arbres, la suppression de nœuds, le comptage de nœuds, et la comparaison de structures d'arbres. Chaque fonction doit être testée avec des affichages de données pour valider leur fonctionnement.

Transféré par

kadrfouad
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

TP sur la manipulation des listes:

TP1 :
Réaliser le programme suivant en langage C.
Ce programme devra être le plus modulaire possible.
Ce programme fait les opérations suivantes sur un arbre binaire de recherche:
1. Remplit un arbre binaire de recherche par des entiers aléatoires.
2. Recherche un nombre N et affiche s’il existe ou pas.
3. Recherche le plus grand élément.
4. Recherche le plus petit élément.
5. Affiche son contenu avec les différents types de parcours vus en cours.
6. Insertion d’un nombre N
7. Supprimer un élément de l’arbre.

TP2 :

Définir un arbre binaire de recherche de valeurs de type entier.


Ecrire une fonction qui lit aléatoirement 50 entiers et remplit l’arbre défini.
Exercice 1 :
Écrire une fonction qui a comme paramètre une valeur entière ainsi que deux arbres binaires de
recherche et renvoie un arbre binaire de recherche dont la racine contient cette valeur et les
deux sous-arbres.
Exercice 2 :
Écrire une fonction récursive qui supprime tous les noeuds d'un arbre binaire.
Exercice 3 :
Écrire une fonction récursive qui calcule le nombre des noeuds d'un arbre binaire.
Exercice 4 :
Écrire une fonction qui affiche les valeurs des noeuds d'un Arbre binaire de recherche par ordre
croissant.
Exercice 5
Écrire une fonction qui compare deux arbres binaires.
La fonction renvoie une valeur nulle si et seulement si les deux arbres binaires de recherche ont
la même structure d'arbre et qu'ils portent les mêmes valeurs aux noeuds se correspondant.
Exercice 6
Écrire une fonction qui ajoute une valeur dans un arbre binaire de recherche.
Exercice 7
Écrire une fonction qui recherche une valeur dans un arbre binaire de recherche et donne
l’adresse du noeud s’il existe.
Exercice 8
Écrire une fonction teste si un arbre binaire est un arbre binaire de recherche.
Exercice 9 Écrire une fonction qui trie un tableau d'entiers donné en argument à l'aide d'un
arbre binaire de recherche.
Exercice 10
Écrire une fonction qui supprime une valeur de l'arbre binaire de recherche
NB. Le test de chaque fonction doit se faire en affichant des données.

ENSI-SBA ALGORITHMIQUE ET STRUCTURES DE DONNEES DYNAMIQUE S2: TP7 – Arbres 2023-2024

Vous aimerez peut-être aussi