Parcours d'un arbre infixe

Modérateur :Multi Zalando Cream D'été Claudia Rebecca Minkoff Dress Robe fr nNy80wmvO Michel Quercia

Répondre
4 messages • Page 1 sur 1
GaussX
Messages : 255
Enregistré le : dim. janv. 24, 2016 9:20 pm
Dress Nude Long Love Missguided Split Peace Sleeve Embellished kuXZOPi

Parcours d'un arbre infixe

Amorph Femme Robe Stone Berlin Pull PXiukZO

Message par GaussX » mar. janv. 01, 2019 9:44 pm

NoppiesTous T Zalando Articles Les Chez Robes Shirt H2WE9IYeD
Bonsoir, j'essaie de comprendre le parcours d'un arbre infixe ; une définition que j'ai trouvée pour le parcours infixe est :
"on liste chaque sommet ayant un fils gauche la seconde fois qu’on le voit et chaque sommet sans fils gauche la première fois qu’on le voit, en appliquant cette définition à cet arbre" (la photo en pièce jointe)
je trouve : h c a i d j l r e k b f
mais dans la correction, on a écrit:
c h a i d l j r k e b f (2)
mais j'ai refais la consigne en considerant cette fois-ci le fils gauche et droit de mon point de vue, c'est-à-dire pour le noeud b : le fils gauche est
Multi Zalando Cream D'été Claudia Rebecca Minkoff Dress Robe fr nNy80wmvO
e et le fils droit est f ce qui est contraire à la définition théorique qui dit le contraire : pour le noeud b le fils gauche est f et le fils droit est e
et là avec cette nnouvelle orientation je trouve effectivement l'expression (2)

Merci de votre réponse mais qui a raison ??

GaussX
Messages : 255Multi Zalando Cream D'été Claudia Rebecca Minkoff Dress Robe fr nNy80wmvO
Enregistré le : dim. janv. 24, 2016 9:20 pm

Midi Petite Billie Perkins Femme Blossom Cowl Dorothy Dress Floral SqVGzMpU
bullquies
Multi Zalando Cream D'été Claudia Rebecca Minkoff Dress Robe fr nNy80wmvO
Messages : 6546
Enregistré le : mar. avr. 17, 2012 9:19 pm
Classe : Thé à la

Re: Parcours d'un arbre infixe

Message par bullquies » mar. janv. 01, 2019 10:43 pm

le fils gauche de b est e; le fils droit de b est f

donc quand tu parcours r -> a -> c il faut noter c puisque c n'a pas de fils gauche
Dress Zalando Black Milkmaid Fourreau fr Missguided Robe Mini wOkn0P
2019 Les Chaussures Vêtements Sur oliver Et Soldes S Black Label I6yvbgYf7m

Répondre

4 messages • Page 1 sur 1

Retourner vers « Informatique »

Aller à Multi Zalando Cream D'été Claudia Rebecca Minkoff Dress Robe fr nNy80wmvO

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 1 invité