Parcourir tout un arbre

Bonjour,

ca fait un moment que j'essaie de faire un certain calcul et je n'y arrive pas. J'ai essayé différentes recherches qui n'ont pas abouti :cry:

Donc, j'ai un arbre dont chaque noeud a une valeur (integer). Ce que j'aimerai c'est parcourir toutes les branches de l'arbre et qu'en descendant chaque branche, je fasse la somme des valeurs des noeuds. A la fin d'une branche, je compare la somme des valeurs des noeuds rencontrés avec un maximum initié à 0. Si la somme est supérieure, elle devient la valeur maximale. Ensuite, on passe à la branche suivante et ainsi de suite... pour finalement savoir quelle est la plus haute somme.

Merci d'avance
(j'espère être compréhensible )
wellynch

Bon, c'est pas trop compliqué en fait ... il faut que tu utilises une fonction recursive et le tour est gagne. Ce qui est bien avec les arbres, c'est que les branches ( ou fils ) sont aussi des arbres.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

fonction valeurMax(arbre a) : entier   si estFeuille(a) renvoyer valeur(a) sinon max = 0 Pour tous les fils f de a faire val = valeurMax(f) + valeur(a) si val > max max = val renvoyer max

---

voila pour l'algo de base ... ici la fonction valeur(arbre) renvoie la valeur du noeud.[/code]

Bah merci bien pour ton aide, je vais tester l'algo. Mais il faut que je l'adapte en VB maintenant :)

wellynch

Ok mais le problème va etre de reussir a passer d'un fils à un autre d'un même noeud car je fais ca en vb et j'utilise un treeview

Pour ca, je ne peux pas vraiment t'aider car la derniere fois que j'ai fais du vb, c'etait il y a bientot 3 ans ... donc j'ai un peu oublier.

Sinon, tu dois avoir un moyen de recuperer les fils a partir d'un noeud, non ?
Si tu trouves pas demander des renseignement dans le forum VB sur les TreeView.

Merci pour ton aide ++ :wink: :wink: :D