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

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