yvachot/Projet-C-Huffman
Archived
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Flo fct rechercher

Browse source
This commit is contained in:
FloCoq-4 2019-12-12 18:10:57 +01:00
parent 742877f86b
commit 87225ba14e
1 changed files with 16 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

16
arbre_de_codage/arbre_binaire.c
View file

@ -66,4 +66,20 @@ void free_arbre(arbre a)
free_arbre(fils_droit(a));
free(a);
}
}
char *rechercher (arbre a, char c, char*s)
{
if (racine(a)==c)
{
return s ;
}
if (!est_arbre_vide(fils_gauche(a)))
{
rechercher (fils_gauche(a),c,s+'0') ;
}
if (!est_arbre_vide(fils_droit(a)))
{
rechercher (fils_droit(a),c,s+'1') ;
}
}