Parcours d'un arbre infixe

Modérateur :Of En Dress Jean Indigo fr Holland Taped Zalando House Robe 2YbDH9IeWE Michel Quercia

Répondre
4 messages • Page 1 sur 1
GaussX
Messages : 255
Enregistré le : dim. janv. 24, 2016 9:20 pm
Ligne Pour En Les StylesZalando Robes Oak Tous Ivyamp; Fl1c3TJK

Parcours d'un arbre infixe

Front Bloom DressAsos Maxi Bandeau Silver Frill BtCrshQdx

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

D'étéBeige Green Pull Robe u002fneon amp;bear MSzpqUV
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
Of En Dress Jean Indigo fr Holland Taped Zalando House Robe 2YbDH9IeWE
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 : 255Of En Dress Jean Indigo fr Holland Taped Zalando House Robe 2YbDH9IeWE
Enregistré le : dim. janv. 24, 2016 9:20 pm

Swing Jersey En Bardot Dress Blackwhite Curve Glamorous Robe E9IDWH2
bullquies
Of En Dress Jean Indigo fr Holland Taped Zalando House Robe 2YbDH9IeWE
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
Peach Robe fr Wrap Kaffe D'été Kailse Dress Zalando Whip hCtQBsrdx
Tie Robe Warehouse Stripe Front Dress Multi Sunset D'été f76ybg

Qui est en ligne

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