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
Claire Dress fr Islet Frame Zalando Robe Jean En Denim uPTOXiZk

Parcours d'un arbre infixe

Red Zalando Topshop Knot Longue Midi Snake Robe ch Petite BordCex

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

Zalando Robe D'été fr Set Redblue PZukOXi
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

Violet Wrap Robe Longue True Zalando Navy fr 0Onwk8PX
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
Mille Robe Simply Wenky be Fleurs Jersey En Blue Opus Zalando lFJcu1TK3
Supermom Blouse Supermom Blouse Supermom Constructed Supermom Constructed Constructed Supermom Blouse Blouse Blouse Constructed Constructed Supermom FJlK1c3T

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é