Bonjour. Je dois faire ça, mais je ne sais pas comment m'y prendre (la méthode contient) :

http://gyazo.com/4b1c11a345aa7965ba938463b8a8a94e

Les méthodes sag et sad, c'est pour les sous arbres gauche/droit. estVide() retourne si l'abre est vide ou non.

Pour la méthode contient, je pensais a parcourir les noeuds un a un, mais je ne sais pas comment faire pour aller plus loin que le sag/sad

De l'aide siouplé

du récursif ! Quand tu vois Arbre, pense toujours récursif c'est pas tout le temps mais c'est jamais une mauvaise idée d'y penser en 1er

Oui, mais pour ce qui est de comparer les valeurs des noeuds, comment je pourrais proceder sachant que je ne peux qu'utiliser ces 4 methodes (pas d'interface Comparable)

Need help x1654 please, j'ai un exam dessus demain matin

Merci mais non, je peux pas comparer des "T" (voulu par l'énoncé).
Du coup, je sais pas comment faire.

C'est bizarre ce que tu dis, qu'est ce que tu veux dire par je ne peux pas comparer des T ?
Dans ton cas,le type T peut être à la fois un integer, double, string, un objet,...

Ta methode contient() doit bien comparer les valeurs de tes différents noeuds de ton arbre.

Par exemple, je n'ai pas le droit de faire if(T x < T y)

Tu es quand même bien obligé de comparer la valeur des tes nœuds, pour te diriger vers le bon sous arbre.
Tu doit bien arrêter de parcourir ton arbre dès que tu as trouvé la valeur que tu recherchais.

Exemple 1 :

boolean contient(T x){
	if (estVide()){
		return false;
	} else if (racine() == x){
		return true;
	} else {
		if (x < racine() ){
			return sag().contient(x);
		} else {
			return sad().contient(x);
		}
	}
}

Exemple 2 :

boolean contient(T x){
	if (estVide()){
		return false;
	} else if (racine() == x){
		return true;
	} else {
		if (sag().contient(x)){
			return true;
		} else if(sad().contient(x)) {
			return true;
		} else {
			return false;
		}
	}
}