Bonsoir Errys et merci de ta réponse, un arbre binaire de recherche est un arbre binaire qui vérifie :la valeur de tout fils gauche est inférieure à la valeur du nœud et la valeur de tout fils droit est supérieure à la valeur du nœud.

Bonsoir, considérons l'arbre binaire de recherche suivant : arbre recherche.png j'ai trouvé dans un bouquin que le parcours infixe d'un arbre binaire de recherche donne une séquence des valeurs de l'arbre dans l'ordre croissant. Pour l'arbre ci-dessus la séquence après parcours infixe est : 20 30 50...

Merci bullquies

Bonsoir, j'essaie de comprendre le parcours d'un arbre infixe ; une définition que j'ai trouvée pour le parcours infixe est : "on liste chaque sommet ayant un fils gauche la seconde fois qu’on le voit et chaque sommet sans fils gauche la première fois qu’on le voit, en appliquant cette définition...

C'est bon j'y suis
merci siro

des réponses svp ??

Bonjour, considérons la fonction suivante; fonction calcul2(n:entier):entier si n<=5 alors retourner n sinon si n est pair retourner calcul2(n-3) + calcul2(n-4) + calcul2(n/2) sinon retourner calcul2(n-2) + calcul2(n-5) + calcul2 ((n-1)/2) Quelle est la complexité de cet algorithme ?? Merci de vos r...

Bonjour, je m'adresse aux candidats marocains : est-ce qu'il est possible de passer le concours centrale en cycle international meme en n'ayant pas le dossier c'est-à-dire en se déplaçant en France pour passer le concours et donc passer mines et centrale en une seule épreuve ??
Merci de vos réponses.

oui oui ça va . Mes notes sont plutot assez bonnes