Socrative Set, Multiset, Map et Multimap
Question 1 sur 10
Afficher toutes les questions
Soit un arbre binaire de recherche dont le parcours pré-ordonné est
5 1 3 2 4 7 6
Effectuez un parcours pré-ordonné qui affiche la taille (nombre d'éléments) des sous-arbres dont chaque noeud de l'arbre est la racine.
Par exemple, pour l'arbre
3
/ \
1 2la taille du sous-arbre de la racine est de 3 et celle des deux feuilles de 1, on affiche donc 3 1 1 dans l'ordre pré-ordonné