Programmation impérative : TP 8


Rappels sur la ligne de commande

  1. 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

  1. Implanter les arbres binaires d'objets de type long. En particulier proposer le test de vacuité, les constructions (par effet et par valeur).
  2. 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).
  3. Proposer une fonction qui teste la présence d'un élément donné dans un arbre binaire de recherche.
  4. 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).
  5. 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.
  6. 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.
  7. Proposer une fonction qui retourne le plus petit élément d'un arbre binaire de recherche non vide.
  8. Proposer une fonction qui retire le plus petit élément d'un arbre binaire de recherche.
  9. Proposer une fonction qui retire un élément donné d'un arbre binaire de recherche s'il est présent.