Ce travail pratique est organisé en deux parties traitant la notion d’arbre binaire:
Réaliser un programme qui traduit un message codé selon l’alphabet Morse. Votre programme devra:
/
désigne une fin de mot.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é.
Sur la figure ci-dessous, vous trouverez le début de l’arbre qui
contient les lettres T
et E
.
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.
Vous trouverez ci-dessous le début de la construction de l’arbre
Morse avec les nœuds contenant A
et B
.