Discussion :

[blueeye]

bonsoir,
est ce que quelqu'un peut me dire comment pourrais je faire pour remonter d'un nœud au nœud précédent dans un arbre binaire si c'est possible?
Merci d'avance.

[picodev]

Bonjour,

tu changes ton implémentation et tu gardes un lien d'un nœud vers son parent …
tu parcours l'arbre jusqu'à trouver un nœud qui est le parent de ta cible …

ça dépend un peu du pourquoi tu veux le faire et comment tu veux le faire.

[blueeye]

En fait en cherchant un peu sur le principe du parcours en profondeur j'ai trouvé cet algorithme:
d'abord on part de la racine, on prend la direction(disons gauche), ensuite on va continuer a prendre a chaque noeud la direction de gauche, jusqu'a ce que celle ci s'epuise, ensuite on retourne un nœud en arriere,on prend la direction droite et ensuite a gauche a nouveau jusqu'a ce que ce noeud s'epuise, et on continue. Apres un certain temps, on aura complètement épuisé la partie gauche de la racine, donc on retourne sur la racine et fait refait la meme chose avec le coté droit.
j'ai arrivé à implémenter la première partie mais arrivant à l'étape où je devrais revenir au noeud precedent je me bloque,puisque j'ai utilisé une recursivité terminale et que à chaque fois je perd l'adresse du parent.
Alors je ne sais pas si créer un champ qui contiendra l'adresse du parent sera une solution pratique ,ou peut être y a une solution plus adaptée

[dinobogan]

Une fonction récursive permet de faire ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
parcourir( noeud )
{
  si noeud gauche existe alors parcourir( noeud gauche )
  si noeud droit existe alors parcourir( noeud droit )
  afficher noeud
}