Quiz Propriétés des arbres
Quelle est la racine de l'arbre suivant ?
(A(B(C,D),E(F,G,H),I(J(K))))
A
Quelle sont la(es) feuille(s) de l'arbre suivant ? (par ordre alphabétique et sans espace)
(A(B(C,D),E(F,G,H),I(J(K))))
CDFGHK
Quels sont le(s) noeud(s) de degré 1 de l'arbre suivant ? (par ordre alphabétique et sans espace)
(A(B(C,D),E(F,G,H),I(J(K))))
IJ
Quels sont le(s) noeud(s) de degré 2 de l'arbre suivant ? (par ordre alphabétique et sans espace)
(A(B(C,D),E(F,G,H),I(J(K))))
B
Quels sont le(s) noeud(s) de degré 3 de l'arbre suivant ? (par ordre alphabétique et sans espace)
(A(B(C,D),E(F,G,H),I(J(K))))
AE
Quel est le degré de l'arbre suivant ?
(A(B(C,D),E(F,G,H),I(J(K))))
3
Quelle sont le(s) noeud(s) ancêtre(s) du noeud K ? (par ordre alphabétique et sans espace)
(A(B(C,D),E(F,G,H),I(J(K))))
AIJ
Effectuer le parcours en profondeur de cet arbre
(A(B(C,D),E(F,G,H),I(J(K))))
ABCDEFGHIJK
Effectuer le parcours en largeur de cet arbre
(A(B(C,D),E(F,G,H),I(J(K))))
ABEICDFGHJK
On effectue le parcours en largeur de cet arbre.
(A(B(C,D),E(F,G,H),I(J(K))))
Quel est le contenu de la queue juste après que l'on en aie retiré le noeud E ?
ICD