Discussion :

[beegees]

Bonjour tout le monde,

Je débute avec les arbres binaire, donc désolé pour cette question au ras des paquerettes.

Sauriez-vous me dire par rapport au schéma que je joins à quoi correspond la branche droite ?

Sauriez-vous aussi me dire si ce qui est noté ci-dessous est correcte :

La branche va jusqu'au feuille, jusqu'au moment où on arrive sur une feuille où elle a une branche gauche et une branche vide

Merci d'avance pour l'aide.

beegees

[GDMINFO]

Personnellement je ne comprend pas tes questions...

* Qu'attends tu comme type de réponse pour la première ? Veux tu savoir si tu as bien identifié la branche de droite sur l'arbre de ton dessin ?

* Pour la seconde question, de quelle branche parle tu ? Et j'avoue que la phrase n'est pas très claire...

Peux tu préciser ?

[PRomu@ld]

En fait, il faut prendre de bonnes définitions, a savoir une définition purement récursive.

Un noeud est le sommet d'un arbre.

Un noeud contient deux sous arbres : un sous arbre gauche, un sous arbre droit.

Enfin une feuille est un arbre particulier : il n'a qu'un seul noeud.

[GDMINFO]

Ah c'était ça la question ?

[PRomu@ld]

Pour être honnête, je ne sais pas exactement quelle était la question. J'avais le sentiment qu'il y avait un problème de définition et qui de fait entraînait des questions "bizarres"

[GDMINFO]

ça me rassure, un moment j'ai cru être la seule à avoir des soucis de compréhension !