private Noeud rechercherParent(Noeud nCourant, java.lang.Object obj) { Noeud temp = null; Noeud frere = null; // Si le noeud a un fils if (nCourant.getFils() != null) { // Si le fils est celui qu'on cherche if (nCourant.getFils().equals(obj)) { temp = nCourant; } // Sinon, on continue à digguer dans l'arbre else { temp = rechercherParent(nCourant.getFils(), obj); } // Permet de naviguer dans les frères frere = nCourant.getFils(); // Tant qu'il y a un frère while (frere.getFrere() != null && temp == null) { // Si le frère est celui qu'on recherche if (frere.getFrere().equals(obj)) { temp = nCourant; } // Sinon, on continue à digguer dans l'arbre, la branche du frère else { temp = rechercherParent(frere.getFrere(), obj); } // Prochain frère frere = frere.getFrere(); } } return temp; }