Rituel du 14/12/2023

Arbres binaires

Question 1

Donner la définition récursive d'un arbre binaire.

Question 2

Dessiner un arbre binaire de taille 5 dont la hauteur est minimale.

Question 3

Dessiner un arbre binaire "peigne à droite" de taille 3.

Question 4

Un arbre binaire contient 63 noeuds. Donner un encadrement de sa hauteur sachant que l'arbre binaire vide est de hauteur nulle.

Question 5

Quelle est la taille d'un arbre binaire parfait de hauteur 10 ?