Final exam tips Flashcards
1
Q
Dans un exercice de tracer d’arbre binaire en partant de des traces de ses parcours en pre (ou post) ordre et symétrique…
A
le symétrique permet notamment de savoir rapidement si un noeud se trouve à gauche ou à droite d’un autre !
2
Q
Pour écrire une méthode récursive, la condition d’arrêt doit être évaluée
A
avant l’appel récursif.