EXERCICE 1 (4 points) Cet exercice porte sur les arbres binaires de recherche, la programmation orientée objet et la récursivité. Dans cet exercice, la taille d’un arbre est le nombre de nœuds qu’il contient. Sa hauteur est le nombre de nœuds du plus long...
More
EXERCICE 1 (4 points) Cet exercice porte sur les arbres binaires de recherche, la programmation orientée objet et la récursivité. Dans cet exercice, la taille d’un arbre est le nombre de nœuds qu’il contient. Sa hauteur est le nombre de nœuds du plus long chemin qui joint le nœud racine à l’une des feuilles (nœuds sans sous-arbres). On convient que la hauteur d’un arbre ne contenant qu’un nœud vaut 1 et la hauteur de l’arbre vide vaut 0. 1. On considère l’arbre binaire représenté ci-dessous: Figure 1 a. Donner la taille de cet arbre. b. Donner la hauteur de cet arbre. c. Représenter sur la copie le sous-arbre droit du nœud de valeur 15. d. Justifier que l’arbre de la figure 1 est un arbre binaire de recherche. e. On insère la valeur 17 dans l’arbre de la figure 1 de telle sorte que 17 soit une nouvelle feuille de l’arbre et que le nouvel arbre obtenu soit encore un arbre binaire de recherche. Représenter sur la copie ce nouvel arbre. 2. On considère la classe Noeud définie de la façon
Less
