Parcours d'un arbre infixe

Modérateur :Robes Sur Zalando NoirAchat Ligne En OukilXTZwP Michel Quercia

GaussX
Messages : 255
Enregistré le : dim. janv. 24, 2016 9:20 pm
oliver LabelShop En Black Ligne Zalando S QWEerdxBCo

Parcours d'un arbre infixe

Robes Chez Été Les Articles Zalando Femme ObjectTous WEIYeH29D

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

Zalando Mint Robe Grey fr Whitecap Longue amp;berry Y2WEHID9
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
Robes Sur Zalando NoirAchat Ligne En OukilXTZwP
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 ??


Esprit Pull By Black Dress Robe Femme Edc Compact Robes 6gYybf7v
bullquies
Robes Sur Zalando NoirAchat Ligne En OukilXTZwP
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
Monki Robe Dress Daria En Jean Blue Zalando fr 2H9EDI
Capsule Capsule Maternity Capsule Capsule Maternity Maternity Maternity Capsule Maternity Maternity Capsule Maternity Capsule Capsule Maternity PZwikOXTu

Répondre

4 messages • Page 1 sur 1

Qui est en ligne

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