BAC NSI Sujet 0.A 2023 Exercice 3 Corrigé - ARBRE BINAIRE DE RECHERCHE

Deux erreurs se sont glissées dans la correction malheureusement il m'est impossible de le modifier une fois en ligne. Je m'en excuse par avance.
question 3c) c'est bien le signe supérieur et non inferieur
question 2) c'est la feuille de l'arbre car le nœud ne possède pas d'élément fils droit et fils gauche

[celianooo]

Pour la question 2.C, ce n'est pas la hauteur mais bien la feuille de l'arbre👍

[paulfive]

Deux erreurs se sont glissées dans la correction malheureusement il m'est impossible de le modifier une fois en ligne. Je m'en excuse par avance. Je vois que j'ai resu plusieurs commentaires de personnes n'ayant pas lu la descriptions je suppose alors que ce ne doit pas être intuitif. C'est donc pour cela que je mets la correction en commentaire épinglé.
question 3c) c'est bien le signe supérieur et non inferieur
question 2) c'est la feuille de l'arbre car le nœud ne possède pas d'élément fils droit et fils gauche

[Dev_Person]

merci bcp pour ta correction ça m'a bcp aidé

[Bad_Selecty]

il semblerait qu'il y ait aussi une erreur lors de l'écriture de la méthode est_present, l'erreur se trouve dans les comparateurs, dans le code que vous avez mis, si la racine est plus grande que l'élément recherché, on va alors allez fouillez dans le sous arbre droit pour savoir ou trouver le noeud recherché, or ici c'est faux, vu que la racine est plus grande et que l'on se trouve dans un ABR l'element doit se trouver normalement dans le sous arbre gauiche et non le droit

[celianooo]

Pour la 3C il me semble que c'est l'inverse, car on va a gauche si le nœud racine est supérieur au nouveau nœud, en d'autre terme on va a gauche si le nouveau nœud est inférieur au nœud racine. C'est cela non ? alors le signe est le suivant : supérieur (>)

[Dev_Person]

Pourra tu refaire d'autres sujets de ce type ?

[wilson]

Pardon mais c'est super bancal non ? Il y a des mauvaises réponses et tu te contentes de recopier le corrigé sans vraiment expliquer. Je viens ici chercher de l'aide et pas juste un corrigé sinon j'irais chercher sur google