Quiz Parcours pré/post ordonnés, parcours symétrique
Donnez le parcours pré-ordonné de l'arbre dont on connait le parcours post-ordonné : GCHADE le parcours symétrique : CGAHED
EACGHD
Donnez le parcours post-ordonné de l'arbre dont on connait le parcours pré-ordonné EABCFD le parcours symétrique BACFED
BFCADE
On insère les clés suivantes dans un arbre binaire de recherche 5, 3, 7, 4, 2, 8, 6 Donnez le parcours pré-ordonné de l'arbre obtenu. (séparez chaque clé par un espace)
5 3 2 4 7 6 8
Soit un arbre binaire de recherche dont le parcours pré-ordonné est : 5 3 1 4 8 7 9 Donnez le parcours pré-ordonné de l'arbre après insertion de la clé 6 (séparez chaque clé par un espace)
5 3 1 4 8 7 6 9
Soit un arbre binaire de recherche dont le parcours pré-ordonné est : 5 3 1 2 4 6 Donnez le parcours pré-ordonné de l'arbre après suppression de la clé la plus petite (séparez chaque clé par un espace)
5 3 2 4 6
Soit un arbre binaire de recherche dont le parcours pré-ordonné est : 5 8 6 7 10 9 Donnez le parcours pré-ordonné de l'arbre après suppression de la clé 8 (séparez chaque clé par un espace)
5 9 6 7 10