Programmation impérative : TP 8
Rappels sur la ligne de commande
- Proposez un programme qui remplit et affiche une liste
d'éléments de type long fournis comme paramètres de la
ligne de commande. On utilisera la fonction strtol pour la conversion.
Arbres
- Implanter les arbres binaires d'objets de
type long. En particulier proposer le test de vacuité, les
constructions (par effet et par valeur).
- Implanter les arbres binaires de recherche d'objets de
type long. En particulier proposer le test de vacuité, les
constructions (par effet et par valeur).
- Proposer une fonction qui teste la présence d'un élément donné
dans un arbre binaire de recherche.
- Proposer une fonction récursive qui affiche tous les éléments
d'un arbre binaire de recherche (dans l'ordre racine, fils gauche,
fils droit).
- Proposer une fonction itérative qui affiche tous les éléments
d'un arbre binaire de recherche. Prévoir pour cela les fonctions
nécessaires à la manipulation d'une pile sur laquelle on empilera
les sous-arbres restant à traîter.
- Proposez un programme qui remplit et affiche un arbre binaire
de recherche
d'éléments de type long fournis comme paramètres de la
ligne de commande. On utilisera la fonction strtol pour la
conversion.
- Proposer une fonction qui retourne le plus petit élément d'un
arbre binaire de recherche non vide.
- Proposer une fonction qui retire le plus petit élément d'un
arbre binaire de recherche.
- Proposer une fonction qui retire un élément donné d'un arbre
binaire de recherche s'il est présent.