[clos] Parcours particulier d'un arbre avec javaFermé

Question

Bonjour et merci d'avance de votre aide!
Je vous faire le parcours d'un arbre qui possède des numéros sur ses arcs.
Si j'entre dans un noeud par le numéro 1, je dois le quitter par le numéro 2. Si un noeud possèdent 3 arcs numérotés de 0 à 2: si j'entre dans ce noeud par le numéro 2, je dois sortir par le numéro 0.

J''explique plus en détail dont j'ai besoin. 

Supposons que je suis sur le noeud "E", voici les étapes du parcours:
je quitte "E" par 0 et j'entre dans "C" par 2
je dois quitter "A" par 0 (parce que 2 est le plus grand nombre du noeuds)
j'entre dans "A" par 1 et je dois le quitter par 0
j'entre dans "B" par 1 et je dois le quitter par 0
j'entre dans "D" par 0 et je le quitte par 0
j'entre dans B par 0 et je dois le quitter par 1
j'entre dans "A" par 0 et je dois le quitter par 1
j'entre dans "c" par 1 et je dois le quitter par 1
j'entre dans "F" par 0 et je le quitte par 0
je reviens sur ma position initiale qui est "C" et vous remarquez que j'ai fait le parcours de tout l'arbre et je suis revenu à ma position initiale.

Y'a-t-il un manière pour que je puisse charger une image dans mon message?

Merci!

cs_Julien39 · Answer

Bonjour,

Tu ne poses pas de question dans ton message... Quel est ton problème ?

allouli2010 · Answer

J'ai besoin de m'aider à comment écrire un programme java qui me permet le parcours d'un arbre de la manière décrite dans mon premier message.

Merci :)

cs_Julien39 · Answer

Oui, je veux bien t'aider, de quoi as tu besoin

allouli2010 · Answer

J'ai besoin d'un programme java qui fait la chose suivante:
J'ai un arbre composé de 6 noeuds: A,B,C,D,E et F
Chaque arc possède un numéro à son extrémité.

Voici un arbre

(D)0------0(B)1-----0(A)1----0(C)2------0(E)
 ******************************1
 ******************************|
 ******************************|
 ******************************|
 ******************************0
 *****************************(F)

(les étoiles c'est pour seulement faire des espaces dans ce texte)
Si un noeud possède 4 arcs, il va avoir 4 numéros allant de 0 à 3

Voici un exemple de parcours:
===========================
Supposons que je suis sur le noeud "E"; je quitte "E" par 0 et j'entre dans "C" par 2
je dois quitter "A" par 0 (parce que 2 est le plus grand nombre du noeuds)
j'entre dans "A" par 1 et je dois le quitter par 0
j'entre dans "B" par 1 et je dois le quitter par 0
j'entre dans "D" par 0 et je le quitte par 0
j'entre dans B par 0 et je dois le quitter par 1
j'entre dans "A" par 0 et je dois le quitter par 1
j'entre dans "c" par 1 et je dois le quitter par 1
j'entre dans "F" par 0 et je le quitte par 0
je reviens sur ma position initiale qui est "C" 

et vous remarquez que j'ai fait le parcours de tout l'arbre et je suis revenu à ma position initiale. 

La question est: Comment écrire ceci en java?

Merci!

cs_Julien39 · Answer

Je ne suis pas là pour faire tes devoirs.

Sujet clos

[clos] Parcours particulier d'un arbre avec java

5 réponses

Discussions similaires