EXERCICE 4 (4 points) Cet exercice, composé de deux parties A et B, porte sur le parcours des arbres binaires, le principe “diviser pour régner” et la récursivité. Cet exercice traite du calcul de la somme d’un arbre binaire. Cette somme consiste à...
More
EXERCICE 4 (4 points) Cet exercice, composé de deux parties A et B, porte sur le parcours des arbres binaires, le principe “diviser pour régner” et la récursivité. Cet exercice traite du calcul de la somme d’un arbre binaire. Cette somme consiste à additionner toutes les valeurs numériques contenues dans les nœuds de l’arbre. L’arbre utilisé dans les parties A et B est le suivant : Partie A : Parcours d’un arbre 1. Donner la somme de l’arbre précédent. Justifier la réponse en explicitant le calcul qui a permis de l’obtenir. 2. Indiquer la lettre correspondante aux noms ‘racine’, ‘feuille’, ‘nœud’, ‘SAG’ (Sous Arbre Gauche) et ‘SAD’ (Sous Arbre Droit). Chaque lettre A, B, C, D et E devra être utilisée une seule fois. Arbre avec les lettres à associer 3. Parmi les quatre propositions A, B, C et D ci-dessous, donnant un parcours en largeur d’abord de l’arbre, une seule est correcte. Indiquer laquelle. Proposition A : 7 - 6 - 4 - 3 - 9 - 2 - 1 Proposition B : 3 - 6 - 7 - 4 - 2 - 9 - 1 Prop
Less
