Voila, suite au blocage qu'il y a eu ces derniers temps dans les facs, les profs ont eu la bonne idée de nous filer des exercices sur ce qu'on a pas eu le temps de voir, non corrigés.C'est pourquoi je viens ici pour avoir des réponses .
Je suis en 2eme année informatique:

 
Exercice 1:
1.On m'a dit que la lecture d'un ABR ce faisait par Racine Droite Gauche d'où mon ensemble E : {13,2,9,11,12,10,5,6,3}
 
2. faites
 
3. je ne comprends pas la question, si quelqu'un pouvez m'éclairer, je vous en remercie
 
4. Pour celle ci, je ne sais pas s'il faut retourner le père d'un sommet....
 
 
Merci d'avance !

3. Tu tries en ordre croissant
{2,3,5,6 etc.}
 
Et tu construis l'arbre en suivant l'algorithme.
 
2
 
  2
 /
3
 
    2
   /
  3
 /
5
 
4. Cette fonction prend nécessairement en paramètre un arbre de recherche (qui te permet de débuter par le sommet), et l'élément dont on veut connaître le prédécesseur.

Si tu construies de cette façon, le fils gauche de 2 ( 3 ) > 2, or le fils gauche devrait etre inférieure a sa racine ??

Ouais c'est vrai c'est plutot dans l'autre sens, au temps pour moi. Au moins tu as compris le principe des arbres binaires !

2
 
2
 \
  3
 
2
 \
  3
   \
    5

Merci.
Je réfléchis pour la 4eme question.