Veuillez me faire savoir le Big Oh ci-dessus.
Réponse
Trop de publicités?
Pensez à quel point un algorithme exécutant ces parcours ressemblerait - quelle structure de données utiliseriez-vous (pile, file d'attente, autre chose ?) et combien d'opérations vous faudrait-il pour traiter chaque nœud de l'arbre ? Auriez-vous jamais à traiter un nœud de l'arbre plus d'une fois ?
