Arbres binaires

Définition

Les arbres binaires sont des arbres dont chaque nœud a au maximum deux fils. Voici un exemple d’arbre binaire :

Propriétés

À partir d’un nœud qui n’est pas une feuille, on peut définir le sous-arbre gauche et le sous-arbre droit. Pour le graphe ci-dessus, le sous-arbre gauche de B contient les sommets D, H, I, O et P, alors que son sous-arbre droit contient les sommets E et J.

13. Dessinez le sous-arbre droit de D et le sous-arbre gauche de C.

Exercices

14. Dessinez votre arbre généalogique. Cet arbre est-il binaire ?

15. Dessinez l’arbre de la phase finale de la dernière ligue des champions (Vous pouvez utiliser votre téléphone). Cet arbre est-il binaire ?

16. Dessinez un arbre permettant de décomposer cette opération mathématique : 2 + (3 * (7 - x)). Cet arbre est-il binaire ?