Cours d'informatique pour le lycée

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 ?