VRAI ou FAUX

Il est possible d'implémenter une file avec un tableau, en utilisant le type suivant :

On repart de la configuration originale de l'arbre :

On choisit d'effectuer une rotation droite sur la racine, stockant la valeur 15. A la suite de cette opération, quelle affirmation est vraie ?

Soit l'arbre suivant :

Le noeud E est-il toujours traité/visité avant le noeud D, lors les parcours préfixe, infixe et postfixe ?

Soient les algorithmes suivants :

algorithme algo1(temp : t_cell *) 
   si temp ≠ NULL 
      afficher(temp->value) // on affiche aussi un espace à la suite de la valeur 
      algo1(temp->next) 
      afficher(temp->value) // on affiche aussi un espace à la suite de la valeur

algorithme algo2(liste : t_list) 
   algo1(liste.head)

Quel est l'affichage obtenu si on utilise algo2() sur la liste ?

Quel est l'ordre dans lequel sont listés les sommets de l'arbre suivant en parcours postfixe ?

Soient une pile et une file, implémentées avec des tableaux.

Quelles fonctions font exactement les mêmes opérations sur le tableau ?

Parmi les fonctions suivantes, laquelle effectue un défilement (deqeueue()) de manière correcte ?

Je choisis tout de même de gérer cette queue comme si j'avais choisi une t_ht_list. 

Parmi les choix suivants, lequel est le plus adapté à la gestion d'une queue avec une liste ?

En utilisant une t_std_list, je peux tout de même défiler (dequeue()) des valeurs

Soit une file représentée par une liste : quel type de liste est le plus adapté pour implémenter une file ?