On effectue une rotation droite sur le noeud '13' puis une rotation gauche sur le noeud '7'

Après ces opérations, quelles sont les propriétés de l'arbre ainsi modifié ?

Combien de noeuds de cet arbre ont un BF (balance factor - facteur d'équilibrage) différents de 0 ?

Soit l'arbre suivant : 

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

On souhaite afficher les valeurs stockées dans une file, en commençant par le premier élément qui va être défilé.

La fonction que l'on souhaite écrire est récursive, et la plus simple possible.

Illustration : par exemple, pour une file d'attente dans un magasin, on commence par le client qui va passer à la caisse, puis les suivants, dans l'ordre d'attente.

La file est implementée avec une liste 'head' and 'tail' : t_ht_list

dans cette fonction récursive d'affichage, comment sont organisées les instructions d'affichage et d'appel récursif (quand la fonction s'appelle elle-même) ?

Soit une file implementée avec le type t_queue_tab, tableau à deux indices.

Cette file n'est manipulée qu'avec les fonctions standard enqueue() et dequeue(), bien écrites.

parmi les affirmations suivantes, laquelle est fausse ?

Parmi les structures de données suivantes, lesquelles sont les plus adaptées à la gestion d'une pile ?

(c'est à dire, les plus efficaces)

On utilise 2 piles, pile1 et pile2 avec les états initiaux suivants

pile1 : 2 est sur le 'dessus' de la pile : c'est le premier élément qui sera dépilé

on utilise l'algorithme suivant :

tant que pile1 n'est pas vide

quelle sera la valeur stockée dans pile2 à la fin de l'algorithme ?

Si un nombre représente une opération d'empilement (push() / stack()), et le symbole # représente un dépilement (pop() / unstack()), quelles sont les valeurs stockées dans la pile après la séquence d'opérations suivante ?

 1  2  9 #  # 6 4  # 5 7  #  5  4 #

on vous donne l'algorithme doSomething() suivant, avec une liste circulaire en paramètre

cette liste est supposée contenir plusieurs éléments : il n'y aura ainsi pas de 'segmentation fault' (pas de piège pour la réponse)

algorithme doSomething(c_list : t_circ_list)

var temp : t_cell *

temp <- c_list.head

while (temp->next ≠ c_list.head)

   temp <- temp->next

que vaudra temp juste après la sortie de la boucle while dans cet algorithme ?

On vous affirme que :

il n'est pas possible d'écrire de fonction récursive pour afficher les éléments d'une liste circulaire car le champ 'next' d'une cellule ne vaut jamais NULL

Alors.....vrai ou faux ?