Parcours d'un arbre infixe

Répondre

Messages : 286

Enregistré le : 24 janv. 2016 20:20

Parcours d'un arbre infixe

Message par GaussX » 01 janv. 2019 20:44

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 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 ?? :D

Messages : 286

Enregistré le : 24 janv. 2016 20:20

Re: Parcours d'un arbre infixe

Message par GaussX » 01 janv. 2019 20:53

arbre.png
arbre.png (60.67 Kio) Vu 3960 fois

Messages : 6651

Enregistré le : 17 avr. 2012 21:19

Classe : Thé à la

Re: Parcours d'un arbre infixe

Message par bullquies » 01 janv. 2019 21:43

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
The Axiom of Choice is obviously true, the Well-Ordering Principle is obviously false, and nobody knows about Zorn's Lemma. - Jerry Bona

Messages : 286

Enregistré le : 24 janv. 2016 20:20

Re: Parcours d'un arbre infixe

Message par GaussX » 01 janv. 2019 23:23

Merci bullquies

Répondre