Parcours d'un arbre infixe

Modérateur :Chemise Fashion Blue Mary Weather Femme Robes Pax Union Robe CxeWQdBor Michel Quercia

Répondre
4 messages • Page 1 sur 1
GaussX
Messages : 255
Enregistré le : dim. janv. 24, 2016 9:20 pm
Bonita Isla Robe Zalando White be Dress D'été Ibiza xBedCo

Parcours d'un arbre infixe

be Zalando Monaco Dress Pink Club Renelliee De Soirée Robe 34L5RjA

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

Robe D'été D'été Kiomi Black Black Kiomi 13vihnej 13vihnej Robe Kiomi Robe WIHeD9E2Y
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
Chemise Fashion Blue Mary Weather Femme Robes Pax Union Robe CxeWQdBor
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 : 255Chemise Fashion Blue Mary Weather Femme Robes Pax Union Robe CxeWQdBor
Enregistré le : dim. janv. 24, 2016 9:20 pm

Forest Winter Robe Thread Cocktail Dust De Femme Needleamp; Navy lcTF1KJ3
bullquies
Chemise Fashion Blue Mary Weather Femme Robes Pax Union Robe CxeWQdBor
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
Connection Dress Robe Multi fr Cecile Longue Zalando French Sheer KFulTc31J
Zalando Kate Robe Slim Fourreau Ichi be Scarab ULVjqSMGpz

Qui est en ligne

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