Discussion :

[canary]

Bonsoir à tous,

J'ai un exercice à faire sur les parcours d'arbres binaires et j'aurai simplement besoin de votre correction svp.
Voici mon arbre :

[url de l'arbre si vous ne pouvez pas le voir directement...]

Ce que j'ai fait:
INFIXE: 5,10,15,20,25,30,35,40,45,50,55,60,65,70
PREFIXE: 25,10,5,20,15,60,35,30,45,40,50,55,65,67
POSTFIXE: 5,15,20,10,30,40,55,50,45,35,70,65,60

est-ce juste svp?

et dernière chose, je ne trouve pas sur le net d'exo sur les parcours d'arbres binaires, connaissez vous des adresses où je pourrai trouver ceci (et de préférence avec la correction!)

Merci beaucoup à tous
bonne soirée
aud-

ha oui et j'ai une troisième question aussi :

* Quand on me dit d'écrire un GRD, ça correspond en fait à un parcours infixé?
* Et quand on me dit de faire un DRG, ça correspond aussi à un infixé mais en partant de la droite?

j'espère que j'ai tout compris...

Merci pour votre aide
Bonne soirée
Aud-

[pk960]

Bonjour,

C'est çà, sauf 2 coquilles :
- en PREFIXE, remplacer 67 par 70,
- en POSTFIXE, ajouter 25 à la fin.

Pour GRD et DRG, je comprends la même chose (Gauche-Racine-Droite, Droite-Racine-Gauche).

[canary]

ok pk960!
en effet j'ai fait des fautes de frappes mais ce que j'avais sur la feuille était juste :-)

J'aurai encore une question svp :
* qu'est-ce que donne une rDG et une rGD de 20,60 et 35 svp?

* même question pour 25,10 et 20 svp?

Merci à tous
Aud-

[Celeborn]

Que nous proposes tu comme réponses, et surtout pourquoi ?