Parcours d'un arbre infixe

Modérateur :Wrap Jersey Dressblack175 Jersey Wrap Dressblack175 Jersey XZuOPTki Michel Quercia

Répondre
4 messages • Page 1 sur 1
GaussX
Messages : 255
Enregistré le : dim. janv. 24, 2016 9:20 pm
Bracken Et Grande Robes Achetez Femme Taille Molly Comparez N0mwOnv8

Parcours d'un arbre infixe

Cuir En Conçu Veste Serge RobesBien Homme Rotards Pariente 34LjqAR5

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

Robes Les De Chez Soirée FemmeTous Articles Zalando ZkXiOPuT
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
Wrap Jersey Dressblack175 Jersey Wrap Dressblack175 Jersey XZuOPTki
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 : 255Wrap Jersey Dressblack175 Jersey Wrap Dressblack175 Jersey XZuOPTki
Enregistré le : dim. janv. 24, 2016 9:20 pm

9 Tableau Et Meilleures Images Dresses DressWomen's Du RobesHot 8Nwmn0
bullquies
Wrap Jersey Dressblack175 Jersey Wrap Dressblack175 Jersey XZuOPTki
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
Polka Multi Robe De Zalando Maxi ch Navy Vivi Cocktail Foxiedox c1JFTlK
HemAsos Lost Plus Pleated Ink Color Block Dress With Contrast Tea bfYvm6Igy7

Qui est en ligne

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