Bonjour,
J'ai une méthode qui reçoit en paramètres un arbre naire d'entier et deux entiers et qui doit me retourner la longueur du chemin entre ces deux noeuds (donc le nombre d'arêtes). Je peux utiliser tout ce que je veux (récursivité, backtrack, etc si nécessaire) mais je n'y arrive pas... J'ai aussi accès à toutes les méthodes "normales" d'un arbre et d'un noeud: getRacine(), getValeur(), getGauche(), getDroit(), ...

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
 
public int longChemin(Arbre<int> arbre, int noeudA, int noeudB){
 
}
Exemple:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
 
                              1
 
                    3                   2
 
               7   8   5           4      6
 
                                    9
 
(3 et 2 sont fils de 1)
(7, 8 et 5 sont fils de 3)
(4 et 6 sont fils de 2)
(9 est fils de 4)
Pour cet exemple, si on fournit:
-> 8 et 4, retourner 4
-> 3 et 2, retourner 2
-> 9 et 6, retourner 3
etc

Pouvez-vous m'aider? Merci d'avance.