ABR : Structure

Soit un

Indiquer si cet arbre est bien un ABR :

• Si c'est un ABR, entrer le mot oui dans le premier champ de réponse, et entrer la valeur 0 dans le deuxième champ.
• Si ce n'est pas un ABR, entrer le mot non dans le premier champ de réponse, et entrer la valeur du premier noeud qui n'est pas correcte dans un parcours infixe.

  Pour ce faire, il faut vous placer dans l'hypothèse où un programme parcourt tous les noeuds en infixe, et doit detecter si l'arbre est bien un ABR.

  Ce n'est que lorsqu'un noeud avec une valeur plus faible que le noeud visité précédemment sera trouvé que le programme pourra statuer sur le fait que l'arbre n'est pas un ABR.

  C'est le noeud courant avec la valeur plus faible qu'il faudra donc indiquer dans le champ de réponse.

⚠ - Tout champ de réponse faux réduira la note globale du test d'un montant égal à 50.0% de la note maximale de cette question.

- A1 est un ABR :

- Valeur du noeud :

généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)