Cours de programmation séquentielle

Arbre binaire - code morse

Préambule

Ce travail pratique est organisé en deux parties traitant la notion d’arbre binaire:

  1. Réaliser un programme qui traduit un message codé selon l’alphabet Morse. Votre programme devra:

  2. Engendrer N entiers aléatoires et construire un arbre binaire de recherche. Afficher les nombres triés en parcourant l’arbre par un parcours infixe. Pour chaque nombre affiché, il faudra aussi donner le niveau sur lequel il se trouve dans l’arbre. Pour cette partie il faudra aussi ajouter une fonction de suppression de clé.

Informations supplémentaires

Sur la figure ci-dessous, vous trouverez le début de l’arbre qui contient les lettres T et E.

Les deux premiers nœuds de l’arbre.

De plus les lettres de l’alphabet morse sont représentées dans la table ci-dessous.

A .- J .--- S ...
B -... K -.- T -
C -.-. L .-.. U ..-
D -.. M -- V ...-
E . N -. W .--
F ..-. O --- X -..-
G --. P .--. Y -.--
H .... Q --.- Z --..
I .. R .-.

Vous le trouverez également dans le fichier code-morse.txt.

Début de la construction de l’arbre Morse

Vous trouverez ci-dessous le début de la construction de l’arbre Morse avec les nœuds contenant A et B.