Question 1 : Un parcours en largeur d'abord se programme en utilisant une file une pile
Question 2 : La récursivité permet d'éviter l'utilisation d'une pile d'une file de rien du tout
Question 3 : La hauteur d'un arbre est la longueur de la plus longue branche de cet arbre le nombre de feuilles de cet arbre la longueur de la plus longue branche de cet arbre moins un
Question 4 : Si, dans le corps dans une fonction g, l'appel d'une fonction f, qui peut lever une exception, n'est pas protégé par un try alors la définition de g est incorrecte la fonction g peut elle-même lever une exception
Question 5 : Dans une séquence {p1 p2} l'instruction p2 est exécutée toujours selement si l'exécution de p1 ne rencontre pas un return ou un throw
Question 6 : On peut imprimer une expression arithmétique représentée par un arbre, de la manière classique, par: un parcours DFS postfixe un parcours BFS un parcours DFS infixe
Soumettre